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ABSTRACT 



This report develops a structure that may be used to define, evalu 
ate and eventually implement a preemptive dispatching strategy for the 
pol ice. 

It is assumed that there are two priorities of customers, urgent 
and nonurgent, and that if prescribed spatial conditions are met, the 
patrol unit serving the nonurgent customer will be interrupted and 
dispatched to the urgent caller. The strategy has been defined such 
that the nonurgent customer will immediately have another server 
assigned. A spatial model, based on an M/G/«> service system, is 
created to define the spatial context of preemption. 

The spatial information is integrated into a Decision Analysis 
of a preemptive dispatching strategy. A decision tree is developed 
that delineates the dispatching process. Then a Group Mul tiattribute 
Utility Function is formed, by nesting two, four-attribute Group 
Mul tiattribute Utility Functions of the police and the customer, to 
evaluate alternative actions. The function includes subjective as 
well as objective measures. An anaylsis of a feasible computer pro- 
gram package is presented. 

Numerical estimates are used to illustrate the properties of 
the structure that has been developed to describe preemptive dis- 
patching. The model is seen to be a valuable tool, that can be used 
to analyze and evaluate a preemptive dispatching strategy. It not 
only provides a means to define the problem, but it also increases the 
decision maker's understanding of the complex interactions that will 
occur. 

The conclusion will suggest simple data collection and operational 
procedures that might be used by a police department to i nitiate 
"first-step", formal preemptive priority dispatching strategy. 
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I. IN TRODUCTION 

A. Introduction 

Millions of dollars are being spent in the U.S. on the development 
and installation of sophisticated communications networks and computer- 
aided dispatching (CAD) systems like SPECIAL POLICE RADIO INQUIRY NETWORK 
(SPRINT) in New York City, Computer Assisted Bay Area Law Enforcement 
(CABLE) in San Francisco, and the proposed Newark Computer Command 
Control Communication (NC4) system in Newark, New Jersey, to reduce 
communications delay and aid the dispatcher. St. Louis is experimenting 
with automatic vehicle monitoring (AVM) systems that will continuously 
locate a unit's position. This will reduce travel time by always 
allowing the dispatcher to select the closest unit. Congestion in radio 
communications is being reduced by the use of digital mobile units which 
send precoded messages merely by pressing a button. Cities are 
attempting to provide their customers with the best service money can 
buy. 

However, although most of the technological research is being 
funded by the federal government through agencies like the LEAA, many 
cities cannot afford to purchase new equipment and/or hire the additional 
personnel that public demand warrants. It now costs considerably more 
than $100,000 per year to man a single two-man patrol car 24 hours a day, 
seven days a week. 1 The ever-enlarging police force is ending, as is 
evidenced by the recent cutbacks of the New York City Police Department. 
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Yet, the cities must somehow meet the public's ever-increasing demand 
for service. 2 

It is the basic premise of this paper that the public ultimately 
decides the exact nature of the police service they receive. If they 
want "better" service with many patrolmen they will vote for increased 
taxes. If they want "better" service but are unwilling to hire more 
police, assuming that the current service is being run conscientiously, 
they will accept concessions that reflect their priorities. 

B. Background on Police 

The police began as roving patrol within European and then American 
cities over 200 years ago. The townsmen's original intent was that the 
police would protect them from thieves, and maybe prevent crime before 
it occurred. 

However, over the years the police role has changed. The police 
are not only responsible for apprehending criminals and deterring crime, 
but they have assumed many auxiliary responsibilities which dominate 
their day like: giving first aid, providing ambulatory service, settling 

domestic quarrels, delivering babies, aiding in lockouts, clearing 
blocked dirveways, and rescuing cats from trees to name a few. In fact, 
only about 20% of the calls received involve crimes, the other 80% are 
for related services the police provide. 3 

It is difficult to pinpoint why the police have been left with the 



awesome responsibility of regulating society's problems both big and 
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small. The fear engendered by crime has certainly had some effect. As 
early as 1968, a national survey indicated that crime was the major 
domestic problem facing Americans. 4 In fact, it has been said that the 
omnipresence of crime in the late 1 960 * s changed American's unquestion- 
ing acceptance of the good of conflict and change toward a desire for 
congruence. 5 At the same time, the church, school and family have 
experienced an overall erosion of authority. 6 The combination of these 
two dramatic changes caused the public to seek national leadership in 
Police Enforcement, a goal they had rejected less than 10 years earlier. 7 

Consequently, Americans have come to rely on the police as the 
sole mechanism responsible for law and order. With each new "crisis," 
the police task increases. If there were no longer crime, it is not 
clear that we would not need the police. 

This attitude tends to overload the capabilities of the police 
response system. During certain periods of the day the police cannot 
immediately dispatch, that means send, a car to a call for service 
because every police response unit (eg. car, squadron, supervisor, etc.) 
is busy. Ultimately, it requires that a decision is made as far as what 
service is emphasized. Either the caller must wait or some other 
strategy must be adopted to handle calls. 

C. Pi spatching 

C. 1 Introduction 

Consequently, the police are faced with the problem of how 
allocate their available resources most appropriately. The dispatching 
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strategy that is employed is the primary method that can be varied to 
accomplish a variety of goals. It allows the system to vary the order 
in which calls are serviced and may even determine what calls are ser- 
viced. 

The strategy that was used for many years was basically a 
first come, first serve (FCFS) strategy. The FCFS serving strategy is 
simple; there is no chance at making an error because everyone is treated 
the same and their average waits are the same, and most important, the 
public is accustomed to this means of service and feels it is equitable. 
However, it has a great disadvantage as soon as all servers become busy. 
At this time important (urgent) callers will be forced to wait to 
receive service until unimportant (nonurgent) callers', who are ahead 
of them, service is completed. The urgent customer is forced to pay a 
high price for an "equitable solution." 

The problem that occurs when an alternate strategy is proposed is 
that while the public is demanding ever increasing amounts of public 
services, the police not excepted, they do not want to pay additional 
taxes for these benefits and are unwilling to accept any curtailment of 
these services. It is felt that this attitude is unreasonable because 
public services cannot continue to expand. 

C.2 Options 

There are two possible general alternatives to be followed in 
altering current dispatching strategies, the first is prioritization; 
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the second is screening. Prioritization changes how service is given; 
screening changes what service is given - or who receives it. 

Prioritization is defined to be the formal determination of a call's 
urgency. For instance calls may be of two priorities, urgent or non- 
urgent. In a (two priority) system, according to predetermined criteria, 
all calls received will be assigned to one of two priority categories. 

Screening, on the other hand, also requires the analyses of incoming 
calls, but in this case certain. calls are disregarded. Using a set of 
prespecified criteria, the complaint operator "screens out" calls that 
are deemed unimportant, or not requiring on-scene police service. 

Only calls that pass the screening test receive service. 

C. 3 Screenin g 

Screening is a severe strategy used to improve service to a 
specific group of customer. It is a policy that strictly rations the 
service that is provided. It is already used for evaluating calls for 
hospital ambulance services and in some city police departments. In . 
fact, in New York City with the advent of 911, which is a central 
emergency telephone number, the New York Police were forced to inten- 
sify their existing screening process to maintain a manageable workload. 

C.4 Formal Priority Dispatching Strategy 
Formal priority dispatching is a strategy that is an outgrowth 
of prioritization. Under this policy all calls that are classified 
to be in the urgent category are serviced prior to any call in the 
nonurgent grouping. Service is never interrupted once it is begun. 
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The advantage to this strategy, of course, is that the urgent 
customer receives service quicker than he would under a FCFS strategy 
(when a queue has formed) and nonurgent customers will receive service 
although the wait may be extremely long. However, the urgent customer 
can still experience a long wait. 

It is not unrealistic to propose that calls for emergency service 
be scrutinized. Decision makers (d.m.'s) are deciding whether or not 
an individual really needs emergency service. They make decisions that 
could result in serious error, including a person's death. The depart- 
ment of transportation is only one example of a public service that has 
already determined a "value of life." 

C.5 Actual Dispatching Strategy 

In reality, it is uncommon to find a police department that uses a 
FCFS strategy or a formally defined priority dispatching strategy, except 
those with CAD. Instead the strategy used is an informal mix of FCFS 
and priority dispatching. Calls are serviced as the dispatcher's exper- 
ience dictates. The complaint operator decides a call's priority, but 
it is up to the dispatcher's discretion when the call receives service. 

In fact, when all units are busy and an urgent call is received, it 
is not uncommon to hear the dispatcher ask if any car is available for 
servicing an urgent call. In essence, he is asking one of two questions: 
(1) Has any car really completed his job? or (2) Will someone preempt 
themselves? In turn, it is not uncommon for a unit to reply that it 
"is" available and take the job. This is an informal method of pre- 
empting as service to the nonurgent customer is interrupted or unfinished 
paperwork is delayed. 
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D. Preemption 

Preemption is a strategy which uses prioritization whereby service 
is immediately given to an urgent customer by interrupting the service 
of a low priority customer. The customer who has had his service 
interrupted is said to have been preempted. All servers need not be 
busy before a low priority customer is preempted, although this decision 
depends on specific criteria established beforehand. 

The most well known use of a preemptive priority service strategy 
is in a hospital emergency room, when a severely injured patient is 
interrupted to provide immediate attention to the critically ill person. 

The primary advantage of preemption is that there is almost 
no possibility of a queue delay for the urgent customer as was the case 
with a formal priority dispatching strategy. Also, the nonurgent 
customer will receive service, which was not the case with a screening 
pol icy. 

A drawback is that the nonurgent customer's waiting time increases 
and there is the possibility, although it could be prohibited, that a 
customer's service could be interrupted more than one time. 

Intuitively, it is simple to extend this concept to police dispatch- 
ing. With a preemptive dispatching strategy, if a police officer is 
trying to get a cat out of a tree and a robbery occurs down the street, 
the police officer is preempted by the dispatcher and proceeds to the 
robbery, leaving the person whose cat is in the tree until some later 
time . 8 
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Perhaps preemption can be used as a dispatching strategy that 
is a reasonable compromise between the results of screening and a 
formal priority dispatching strategy to improve system efficiency, 
effectiveness and equity. 

Advantages of Preemption. There are many intuitive qualities 
that are appealing about preemption. (1) It is easy to grasp concep- 
tually. Preemption can be conceptualized as a means to provide better 
service for an "urgent" customer. In general, if there is a busy 
nonurgent unit located closer to an incoming urgent call than any 
free unit ("closer" is according to specific criteria), the nonurgent 
caller is interrupted and the unit is sent to the urgent caller. 

Under this strategy, according to probabilistic decision criteria, 
the system can provide more rapid service to customers with the most 
"need." (2) Also, the strategy requires no additional outlay of 
money for men or machinery. (3) A more rapid arrival rate tends 
to quell citizen apprehension while increasing the chances of 
apprehension in criminal cases. (4) Any increase in arrests, charges 
and convictions are highly visible testimony of police effectiveness. 

(5) In addition, preemption is a logical extension of CAD and AVM. 

(6) It is likely preemption will boost officer morale, because it 
affords more opportunities to provide critically needed service 
when it is most needed, not when it is too late. (7) Furthermore it 
may be possible to improve system effectiveness with preemption, even 
more, by changing the prioritization criteria. Current priority dis- 
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patching strategies base selection primarily on the seriousness of the 
crime. The FBI Part I and II Crime Indices are representative of the 
distinctions that are made. Certainly this seems reasonable, until 
one realizes that a number of these crimes occurred in the distant past. 
For example, many robberies that occurred Friday aren't reported until 
Sunday night when people return from a vacation. Meanwhile, as this 
"old" robbery is given priority, there is a caller who is reporting a 
Part II crime, where the suspect is still "on the scene." Perhaps "in 
progress" might be a good additional criteria for preemption. 

Various statistics on apprehension would tend to support this 
hypothesis. Crimes that are reported after they occur have a much 
smaller chance of arrest or conviction. 

Consequently, "in progress" seems to intuitively be a consideration 
for preempting because there seems to be a greater chance of maximizing 
the benefits of the effort. 

Yet, before a preemptive dispatching strategy can be implemented 
not only must the intuitive advantages be verified but problems and 
questions and a means to define and measure the effects of the strategy 
must be resolved. 

For instance, it is difficult to define the situational boundary 
where preemption should or should not occur. Suppose the officer, 
in the earlier situation is helping an elderly lady into her home, 
because she has lost her key, and the same robbery occurs. Should the 
officer leave the lady? Certainly, if the officer returns in 10 
minutes having arrested the robber, the lady and public would understand. 
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But how would the lady react if she had to wait one hour, or worse, if 
she were mugged? The answer is not at all clear. 

The difficulty is that the consequences of the preemptive 
dispatching strategy, as with any police operational consideration, 
are unknown. We are dealing with a dynamic probabilistic system in 
both time and space. Results are uncertain and potentially catastrophic. 
There is risk involved. If the chances of victimization are too great 
it is hard to justify leaving the elderly woman to try to catch a robber. 

This problem is reinforced with a preemptive dispatching strategy 
because it requires prioritization. A call must be assigned a priority, 
therefore the strategy will be no better than the accuracy with which 
this is done. Any bias or prejudice on the part of the complaint officer 
will significantly affect the strategy's success. In any event a public 
relations program will be needed in conjunction with preemption to 
insure that citizens understand why their service was interrupted. 

Preemption will also have an impact on the service mechanism. The 
nonurgent customers queuing delay will increase. Officers will spend 
more time traveling to incidents and the number of radio communications 
will increase. 

Lastly, a decision maker must recognize that preemption depends on 
bcth public and police acceptance of the strategy. The public may not 
approve of the inherent tradeoffs that are assumed. The police may pur- 
poseful ly circumvent a policy that breaks their old routine. It may be 
impossible to create a structure that describes the uncertainty of the 



- 22 - 



decision process and measures that adequately and accurately describe 
the multiple objectives and consequences of preemption to all concerned, 
and also help define the roles that will be necessary for the strategy 
to be successful . 

E. Objectives 

Preemption will be investigated as an alternate police dispatching 
strategy. It is specifically addressed at improving service to those 
with the most need when service is constrained by limited resources. It 
is intended to be a logical predecessor to current service strategies, 
rather than a totally new policy, so that it will be able to operate 
within the existing system with as little disruption as possible. 

Specifically, I will describe a structure, that utilizes spatial 
modeling and Decision Theory, to develop, evaluate and implement a 
preemptive priority dispatching strategy in the police public service 
bureaucracy. The intent is to create a model and performance measures 
that will improve service to the system, while simultaneously providing 
incentive to both the police and public to create a more responsive, 
democratic public service. The special nature of a police service 
system will be emphasized. By creating a well defined model that is 
capable of including public opinion and explicitly recognizing the 
decision maker's choices of weighting the various groups, it is hoped 
that the administrator's policy considerations and alternatives are 
clarified and that his decisions will be brought into the open. 

This is a multifaceted problem that demands an extensive under- 
standing of both system mechanisms and the personal interactions that 
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occur. This means that not only most the impact of uncertainty be 
stressed, but also it is vitally important that the measures of 
effectiveness employed are appropriately related to the accepted police 
and public roles. 

In particular it is recognized that it is critically important to 
understand the operation of the police department - or the system 
characteristics. An accurate perspective of the job a policeman performs 
and how he does it will clarify: (1) the likelihood of a preemptive 
dispatching strategy succeeding in the existing system (2) the structure 
that will be employed to describe the decision process. 

Ultimately, an algorithm will be defined that will be capable of 
evaluating alternative dispatching decisions within a preemptive dis- 
patching system. However, it will not replace the human dispatcher 
because it can only duplicate the mental checklist a dispatcher has 
developed through experience. 

A goal of this study is to better understand fear and other "cus- 
tomer" feelings and assume an increased responsibility for second-order 
consequences of preemption. A designer must be concerned with the 
psychological and sociological impact of preemption, and to whom they 
occur. The decision of who determines which measures are used takes on 
added significance. 

F. Expected Results 



I feel preemption will be beneficial if the system as a whole is 
not penalized. By the system I am referring to high and low priority 
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customers, and the police. I expect average police workload to increase 
due to, at least, an increase in travel time; low priority travel time 
should increase due to delays introduced by preemption. But hopefully, 
the high priority customer will receive better service. If a minimum 
level of service that no customer is expected to receive is established 
and not exceeded, the tradeoffs that result should allow an overall 
improvement in system performance. In addition a decision process will 
have been identified that not only measures the effects of the process 
and its outcomes, but also delineates the decision makers thought process. 

G. Organization 

The orgnaization of the remainder of the paper is as follows: 

Chapter two develops a spatial model that can be used to define a 
preemptive situation. The concept of preemption in a spatial context 
and the assumptions that are necessary to construct the model are 
discussed. A spatially oriented M/G/°° service system will form the 
queuing basis for the model. A set. of curves which reflect the costs 
incurred for every additional minute of delay in arriving at an incident 
is described. The curves for a two priority system are shown to be 
capable of defining a "preemptive situation." The important measures of 
a preemptive dispatching strategy are first developed in Euclidean 
measures. They include mean distances to the closest free or busy units. 
Then the model is changed to a more applicable right angle distance 
metric and the equations are re-derived. 
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Chapter three describes the general decision theory approach to 
a problem, then it develops the decision tree that will be used to 
evaluate a preemptive dispatching strategy. The process is broken down 
into three sequences: (1) answering the call, (2) classifying the 

call and checking unit states, and (3) dispatching a unit and its out- 
come. The tree that is formed relies heavily on the constraints that 
are inherent in the spatial model. The decision tree is modified to 
a size that can be supported by the available data. Any analysis 
utilizing all the proposed branches can not be justified at this 
stage because of the scarcity of data that is meaningful to preemption. 
Finally, probabilities are specified for the remaining branches of the 
tree. 

Chapter four provides a discussion (prior to the selection of 
performance measures) of some of the system characteristics that must 
be recognized. It discusses problems with existing measures and what 
aspects of police service require emphasis. As has been mentioned, 
public and police acceptance of the dispatching strategy is a critical 
concern. A question of who should select what performance measures is 
raised. A citizen survey is suggested as a reasonable means to identify 
many important attitudes concerning police performance. 

Chapter five discusses the performance measures that are chosen. 
The approach that is used first describes which groups of people are 
felt to be important, then measures that will satisfy their needs as 
well as the system's are identified according to the discussion in 
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chapter four. Eight performance measures, or attributes are proposed 
as an example of a possible multiple objective set of criteria for eval- 
uating the outcome of an action. 

Chapter six details the analytical process that was followed in 
constructing the mul ti attribute utility functions. First utility theory 
is discussed and eight single attribute utility functions are created. 

Then the four attribute utility functions for the police and the 
customer are formed. In turn, these four attribute multiattribute 
utility functions (MUF) are combined to form the overall system group 
mul ti attribute utility function (GMUF). Sensitivity analysis over a 
number of alternatives is performed to assure that they reflect the 
decisionmaker's (d.m. ’ s ) true feelings. Finally, a means to "fine tune" 
a MUF is carried out of the overall system GMUF. 

In chapter seven a spatial simulation is performed using the spatial 
model to identify preemptable situations. One hundred unit positions are 
generated randomly and uniformly throughout a 100 square mile area. 

Each unit has a status randomly assigned that reflects the proper util- 
ization rate. Once a call occurs the closest free unit and any busy units 
located closer than the closest free one are identified. The associated 
preemptable area is identified and is checked to see if any free units 
are within it. All pertinent information is then displayed. For instance, 
the mean distances to the closest free, busy and replacement units are 
computed, along with the probability of preemption given a number of 
initial conditions, and other information. 
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Chapter eight describes a possible computer program package that 

r 

could evolve from the first eight chapters. Information from the spatial 
simulation is used in the decision tree, and the specific alternatives 
of an action are evaluated using the overall system GMUF. A single exam- 
ple is used to illustrate the information that would be made available. 

Chapter nine provides a discussion of the aggregate effects of 
preemptions. It describes the increased chance of error and means of 
circumvention associated with a preemptive dispatching strategy, as well 
as the means to measure the effect of preemption with regard to overall 
system efficiency. 

Chapter ten is the conclusion. 

A Glossary is provided at the end of the report to clarify 
terminology that is used throughout the paper. 

There are appendices that detail the derivation of various perfor- 
mance measures, and the decision theory used, as well as discuss the use 
of NO SHOW and NO RESPONSE. 

H. Relevant Literature 

The literature that is relevant to the approach "that will be taken 
in this paper can be found under three basic headings: (1) the provision 

of police emergency services, (2) preemptive queuing, and (3) decision 
theory. 



H.l Police Services 

The problem of appropriately allocating police resources is not new. 
As early as the 1930's, Wilson 10 and Gourley 11 , used analytical means. 
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mathematical modeling, to describe measures of effectiveness of police 
patrol allocation. They began by using "equal workload" as a criterion 
to evaluate the appropriateness of various patrol allocation strategies. 

Then it was demonstrated by Growther and Shumate 12 that queuing 
analysis could provide an approach to better patrol allocation. 

Basic works on queuing and the optimization of stochastic systems by 
Karlin, 13 Cox and Smith, 14 and Feller 15 were specifically applied to the 
problem of patrol patrol allocation by Larson. 16 For the first time in Urban 
Police Patrol Analysis a comprehensive approach that integrated demands for 
service, availability of units and the service discipline was used to 
define and evaluate the multiple objective problems of police service. 

The Hypercube Model, which was proposed by Larson and has since been 
worked on by Campbell, 17 Larson, 18 ’ 19 ’ 20 Jarvis 21 and others, provides a 
sophisticated capability to estimate system operating characteristics in terms 
of queuing delays, travel times, workload, and cross beat dispatches. It has 
the capability to evaluate a wide variety of alternate system configurations 
which allows a subjective determination of the best strategy. 

A brief overview of other work in the emergency service field can be 
22 

found in Larson. 

H . 2 Queuing Strategy - Preemption 

The original works on a single server preemptive priority queuing 
system were done by Cobham, 23 Heathcote, 24 and Christie. 25 The work was 
then extended to a two queue case by Stephan. 26 Heathcote did additional 
work that extended the theory for several priority classes and then to 
include a multi server queuing system. The theory of preemptive priority 



- 29 - 



queuing has been applied primarily to areas such as machine job scheduling 
with interference, as in Conway 27 . Many different queuing strategies have 
received attention in the evaluation of many different patrol dispatching 
strategies. However, in practice, a preemptive queuing strategy has only 
been used in Rotterdam 28 . The difficulty that must be overcome when one 
tries to apply preemption to a police response problem is to maintain the 
servers' identity. Examples and discussion of preemptive strategies that 
have been proposed for the police can be found in Larson 29 ’ 30 . 

Decision Analysis 

The theory behind Decision Analysis is best explained in Raiffa 31 . 

It grew from a need to organize and systematically approach a decision 
problem under uncertainty. It was designed especially for complex prob- 
lems where there are many probabilistic outcomes that need evaluation. 

Work by von Neumann and Morgenstern 32 provided a means that 
was particularly well suited for creating and evaluating the per- 
formance measures to be used with the decision tree. Utility 
theory scales the decision makers' values such that the best decision is 
determined by noting the alternative with the greatest expected utility. 

It was possible to evaluate an action according to multiple objectives by 
the construction of multiattribute utility functions. Keeney 33 ’ 34 has 
done much work in identifying unique functional forms that can be verified 
with simple questioning. Kirkwood 35 has studied the problem of assessing 
group mul tiattribute utility functions. 
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Computer solutions of decision problems have been proposed by Gorry 36 
and Schlaiffer 37 . 

Keeney 38 and Kirscher 39 have demonstrated some multiple objective 
group decision problems in which a decision analysis approach can be 
successfully applied. 

Keeney 40 and Hauser 41 have demonstrated the applicability of decision 
theory in the public service sector. 

Conclusions 

We have noted that a great deal of effort, over many years, has been 
devoted to the allocation of police resources. Queuing theory and spatial 
modeling contribute significantly to the overall understanding of the 
problem. Models such as the Hypercube incorporate this information and 
provide comprehensive measures that can be used to evaluate specific 
strategies. 

Nonetheless, other techniques of analysis have developed simultan- 
eously and in parallel with the current methodology. Decision analysis 
is a method that would seem to be ideally suited as an alternate means to 
analyze a police dispatching strategy because of its probabilistic struc- 
ture and its ability to cope with uncertain, multiple objective situations 
Although, to my knowledge decision analysis has not been applied to police 
public services, it has been applied to other public services. Decision 
theory has the capability to include subjective measures, and it formally 
emphasizes the decision process more than any other existing methodology, 
both capacities would be of great value in police work. 



- 31 - 



Thus, with my interest in preemption, I feel that it will be valuable 
to investigate the applicability of Decision Theory as a tool to evaluate 
a preemptive dispatching strategy for the police public service bureaucracy. 
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II. SPATIAL MODEL 

A. Introduction 

In this chapter we will develop an analytical model describing the 
spatial conditions that must be met for a situation to be described as 
"preemptable." This will enable us to measure the impact of a preemp- 
tive dispatching strategy on the police response system and its clients. 

B. Spatial Concept of Preemption 

The basic spatial concept of preemption is quite simple. Upon 
receipt of an urgent call for service, if a unit busy on a nonurgent • 
incident (a busy nonurgent unit) is located nearer to a new urgent call 
than the closest free unit, the nonurgent customer's service will be 
interrupted and the attending unit will be dispatched to the urgent call 
However, no matter how simple it may be to intuitively implement a 
preemptive strategy, the problem is that there is no yardstick to tell 
whether conditions would be "better" or "worse" than without employing 
preemption. It is difficult first to imagine how often a busy nonurgent 
unit will be located closer than the closest free unit. Similarly, it 
is hard to judge what this will do to the waiting time of the nonurgent 
customer or travel time, utilization and other standard measures of 
performance in police work. 

A spatially oriented model is necessary to provide these measures. 
The first function of the model will be to define explicitly when a 



-33- 



preemptable situation exists. Its second function v/ill be to allow 
measurement of the effects of preemption. With this information it is 
possible to analyze the theoretical spatial consequences of preemption 
and incorporate the data in further analysis. The mathematical model 
will form the foundation for the rest of the preemptive dispatching 
algorithm. 

C. Model Assumptions 

In constructing a mathematical model there are two primary concerns: 
(1) accuracy, and (2) tractabi 1 i ty. Accordingly, the following assump- 
tions will be made. 

(1) There are two priorities of incoming calls: priority one and 

priority two. Priority one calls are urgent calls for service where 
urgent is to be defined to be not only those calls defined as "emergencies" 
under present emergency call criteria, but also (a) crimes that are not 
emergencies but may soon escalate to a serious situation, or where there 
may be a suspect on the scene, and (b) events that are not crimes but 

may be emergencies and/or in progress. For instance a call concerning 
a "suspicious person" may now be upgraded to an urgent priority, because 
it can be shown that many of these incidents escalate into breaking and 
entry and burglaries. In this fashion a more rapid response can be 
provided to calls in which the police can be most effective. Priority 
two calls will include all other calls. 

(2) There are an infinite number of servers. 
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(3) Urgent and nonurgent calls for service arrive in a spatially 
Poisson manner with rates Ai and A 2 respectively, where Spatially Poisson 
means demands are generated from a region of area A at rate AA calls per 
hour. 

(4) The service times for urgent and nonurgent incidents are distri- 
buted in a general distribution with means Vui and V 112 respectively, 
where Vu = the mean total time to service an incident, U! is not neces- 
sarily equal to U 2 . 

(5) Free servers are distributed in a spatially Poisson manner due 
to random patrol. That is regardless of the number of servers that are 
busy the entire area will always be patrolled uniformly. 

(6) The police dispatching system has CAD and AVM. 

(7) Only nonurgent customers can be preempted and then only to 
provide a server for an urgent caller. 

(8) A nonurgent customer can be preempted any number of times. 

(9) If a nonurgent customer is preempted a replacement unit will 
immediately be dispatched to the caller to complete the service. Item 
(9) requires further explanation. 

Preemption can be broken down into preemptive "resume" or preemptive 
"repeat" strategies. Under a preemptive resume strategy service to the 
interrupted customer is begun where it had ended. There is no need to 
repeat any portion of the service that had been done before. Under the 
preemptive repeat strategy, however, service must be re-initiated, in fact, 
preemptive repeat strategies can be described, mathematically, as preemptive 
repeat with, or without resampling. 42 
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In the police contact we will immediately dispatch a replacement 
unit to try to insure a preemptive resume strategy is appropriate so 
that little service time is wasted and the only effect of preemption 
will be increased travel time and possibly a queuing delay. It is not 
unreasonable to expect that we could approach a preemptive resume 
strategy if the attending unit is first asked if they feel they can 
leave the scene. This methodology will allow the attending unit to 
assess the situation and insure it is stable so that the replacement 
unit will only have to provide additional counseling or check up on the 
situation. 

In queuing theory the conditions I have described define a spatially 
distributed M/G/°° service system, meaning there are Poisson-distributed 
arrivals, general service times, and an infinite number of servers. 

This assumption contributes to the model's conputational convenience but 
entails a certain loss of detail and reality. 

The advantage is that it can be proven (see Appendix A) that in a 
spatially oriented M/G/~ service system all busy servers are distributed 
in a spatially Poisson manner. Thus if p-j e ^ , the probability that 
there are K, pri i busy servers in an area A, is P(K,A) e - ^ - 1 — — e -~— - , 
by definition of a spatially Poisson process. 

This is a valid assumption as long as there are enough servers in a 

city such that the probability that everyone is busy is very small - on 

• 

the order of one or two percent. This implies that must be less than 
one otherwise calls would be arriving quicker than they could be served 
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and an infinite queue would result. 43 In this situation, when all units 
are busy, the patrol force is said to be "saturated." 

The disadvantage in assuming that a spatially oriented M/G/°° service 
model is appropriate is that there is no queue of calls awaiting service. 

Not only is this an unrealistic assumption but it hides a distinct 
advantage of preemption. When there is no urgent caller queue, the primary 
advantage to preemption becomes the difference in travel time gained 
by dispatching a busy unit that is closer than the closest free unit. Thus, 
when comparing preemptive to nonpreemptive strategies, any advantage will 
be the result of the time advantage that can be derived from preempting. 

Further assumptions that will be made in constructing the mathe- 
matical model are: 

(10) There is no communications delay. 

(11) There is no initial reporting delay on the part of either the 
victim or a witness. 

(12) There is no difference in travel speed in the X and Y directions, 
although priority one travel speed ( V i ) is greater than priority two 
travel speed (V 2 ) . 

(13) All calls will be answered. 

Items (10) and (11) require additional explanation. A dispatching 
process in which queues exist can be diagrammed as seen below. 

initial reporting queue communication 

delay delay delay travel time 

» • • . o- — o » • • 



inci dent 
occurs 



police unit 

notified available 



uni t 

notified 



unit arrives 
on scene 
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Initial reporting delay., queue delay and communications delay are 
all significant because they occur prior to a unit being dispatched. 
Consequently they directly affect when a unit arrives on the scene, 
which in turn has an important bearing on the degree of success of the 
service that is provided. However, there is no reason to suspect that 
the distribution of these delays would be different for various dispatching 
strategies. Consequently, their effect will be the same on each strategy 
and they can be ignored. 44 

D. Construction of the Model 

We are now in a position to begin constructing the spatial model 
of preemption. Initially, all distances will be Euclidean to aid in 
visualizing the strategy. 

The following notation will used: 

• e location of incoming urgent call 
X e location of closest nonurgent busy unit 
0 e location of closest free unit 

The following distances are defined: 

e the distance from an incoming urgent call to the 
closest free unit 

e the distance from an incoming urgent call to the 
closest busy nonurgent unit 

. D r = the replacement distance from the closest eligible 
free unit to the preempted caller. 
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The spatial picture of a particular situation may appear like 
Figure 2-1 . 

Certainly, it is reasonable to consider preemption only if < D^. , 
that is when the closest free unit is farther from the incoming urgent 
call than the closest busy nonurgent unit. Logically a preemptive dis- 
patching criterion should be a function of the spatial relationship 
between the closest busy and closest free units, as measured by distance 
or time. If a means existed to measure the distinction that existed 
when the respective units were in various spatial positions, then a 
means would exist to define a preemptive situation. 

The assumptions that were made in defining nonurgent calls 
demonstrate that preemption is being geared to provide service to the 
incidents which are most likely to benefit from the special attention 
they receive. Thus there is an implied measure of importance that is 
attributed to the length of time, due to the distance a unit must travel, 
a unit must wait for service. The importance will be a function of the 
calls urgency. 

Let us try to imagine an intuitive "cost" curve where cost (weight) 
is assigned to each minute of delay incurred while responding to a call 
for service. If service could be provided very rapidly, small differences 
in the arrival time are probably relatively unimportant. However at some 
point there will be a region where a few seconds difference might make 
a critical difference in the outcome of service. For instance, it may be 
a life or death situation. Finally, however, at some point 
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Figure 2-1 Intuitive Initial Conditions Necessary 

for Preemption 
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becomes too great and the relative increase in cost for each additional 
period of response time decreases. Eventually the cost does not increase 
anymore. This curve may be seen below. 




A similar curve would exist for a nonurgent caller, although the 



slopes may not be as great and the total cost will not be as large. 

For a first approximation, however, we will assume that the curves 
are linear. This will ease conceptualization of the tradeoffs that will 
be discussed, and it greatly simplifies computations because linear 
relationships are very convenient. 

Now we might consider these cost curves in a preemptive context. We 
will define Ci to be the cost associated with arriving at a priority one 

caller from the distance equivalent of a specific time. This will 
maintain the spatial context. C 2 will be defined analogously for the 
priority two caller, but it must be modified slightly to correspond to 
the cost associated with the replacement distance to the preempted 
priority two customer. These linear curves can be seen in Figure 2-3a. 

To truly reflect mechanism of preempting, however, a slight additional 
modification is necessary. Regardless of the replacement distance to 
the nonurgent preempted customer, there is an inconvenience associated 
with preemption. That raises the "cost" of answering all preempted 



CO$T(C.) : COST(C i ) 
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distance(d) 



Figure 2-3a Linear Approximation of a Decision Maker's 
COST Curves for Urgent and Non-urgent Calls 




Figure 2-3b Linear Approximation of a Decision Maker's 
COST Curves for Urgent and Non-urgent Calls 
Including the Cost of Inconvenience 
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nonurgent callers. The degree of inconvenience will certainly vary with 
the amount of time the customer must wait for the replacement service, 
but at this stage let us account only for the constant inconvenience 
that will occur no matter how short a wait is experienced and call it 
delta (A). Ci arid the twice modified C 2 now appear in Figure 2-3b. A 
means now exists to define a "preemptabl e situation." 

To preempt implies that (1) the closest busy nonurgent customer's 
unit is being dispatched to the urgent caller, and (2) a replacement 
unit is being sent to continue service to the preempted customer. The 
model has been defined as a function of the position of closest free and 
busy units, at this point, for conceptual convenience. 

We will define the cost of preemption (Cp) to be equal to Ci(D^) + 

C 2 ( D^) . This will be compared to the cost of dispatching the closest 
free unit (C^) which is defined to be Ci(D^). Logically, according to 
these criteria, if C < C f we should preempt. 

Thus, because the dispatcher would know and D^, we can solve the 
relationships for D^, which represents the maximum preemptabl e radius, 
about the priority two unit's position, from within which the replacement 
unit can come. 



D r < C 2 " 1 (C 1 (D f - D b )) 

However, just because exists does not mean that preemption can occur. 
The spatial construction of the model must be recalled. is the dis- 
tance to the closest free unit. This means no free units can be located 
closer than a radius equal to about the incoming call. Consequently, 
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any portion of the area associated with the arc which lies within 
the circle of radius D^. will not have any free units within it. If the 
entire arc D r falls within the arc D^, there can be no free units and 
preemption cannot occur. 

The critical separation between and that determines wheth'er. 
a "preemptablearea" exists, is easily determined using Figure 2-4. If 
the point of intersection of Ci (d) and C 2 (d) is called D and D > D , 

V I 

then C 2 _1 (Ci (D^.-D^) ) > (D^ - D^) and a "preemptable area" exists. If 
< D c> C 2 _1 ^i(D^ -Dj^ ) ) < (Df - D^) and a preemptable area cannot exist 
A preemptable area (A^) will be defined to be the area beyond the circle 
of radius but inside the circle of radius D^, where free units are 
eligible to be selected as replacements. (See Figure 2-5.) 

Thus a means exists to define preemption and to determine whether 
a preemptable situation exists. The model is based on the importance 
of responding to urgent and nonurgent calls at a certain time and 
recognizes the inherent inconvenience that is associated with preemption 
A police administrator could easily provide these measures to set up the 
preempti ve model . Subsequent evaluation of the model will verify the 
feasibility of his strategy. 

E. Preemptive Dispatching Strategy 

A preemptive dispatching strategy that might logically follow 
using this model is: 



COST (C.(d)) 
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(d) 




Figure 2 -4 Criteria 



for the Existence of a Preemptable Area 
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Figure 2-5 Spatial Description of a Preemptable Area 



(1) Upon receipt of a nonurgent call: 

(a) Dispatch the closest free unit 

(2) Upon recept of an urgent call: 

(a) If the closest unit is an urgent busy unit, 
continue searching. 

(b) If the closest unit is free, dispatch the free 

unit. 

(c) If the closest unit is a nonurgent busy unit, 

(i) call that distance 

(ii) establish distance to closest free unit, call 
it 

(iii) determine e C 2 -1 (Ci (D^-D^)) 

(iv) if the preemptable area exists and a free 
unit is in it , preempt. 

(v) if the preemtable area does not exist or 
there is no free unit in the preemptable area, send the closest 
free unit to the call. 

In summary, if there is an urgent call and such that the 

preemptable area -exists, and there is a free unit in the preemptable 
area, then preemption can occur. 
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F. Extension 

Although > D c> such that a preemptible area exists, there 

may be busy units other than the closest busy unit that satisfy Cp < C^. 
This is because the selection criterion is a function of D^. 

This feature provides extra flexibility. Now, in a given 
situation, there may be more than one busy nonurgent unit that can be 
used for preemption to improve police effectiveness. However, it is 
important to investigate the implications of considering other than 
the closest busy unit as replacements. 

The primary concern would be that the model might be biased in 
favor of the busy nonurgent units that are located closer to the 
closest free unit. This could occur if the preemptable area associated 
with a unit'sposition increased as the busy nonurgent unit's position 
got nearer to the closest free unit. If this occurred there would be 
a great probability of a free unit being found in the larger area. 

But, this is not the case. (See Figure 2-4.) With fixed as 
( D -p— Djj ) approaches D c> also decreases. Thus the preemptable area 
will not grow indefinitely. Consequently the model is not based in 
favor of busy nonurgent units that are located closer to the closest 
unit. 

G. Derivation of Performance Measures 

Before evaluating any measures that can be derived from the model, 
it is important to recognize that the preemptable area is a function of 
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and not (D^-D^). This can be illustrated in figure 2-6. Although 

the separation between the respective busy nonurgent unit and closest 

free unit is the same in each, which implies that is the same in 

each case, the preemptable areas must be different because that portion 

of the areas that is formed by the circles of radius ,D^ respectively 

1 2 

are different. 

G.l Euclidean 

Now it is possible to evaluate some of the measures the spatial 
model was constructed to define. The first probability of interest is 
the probability that there is a free unit in the preemptable area. 

Because we have assumed free units are distributed in a spatially 
Poisson manner, this is simply equal to 

1 - Probability there are no free units in the preemptable 
area which is equal to -j 

where y is defined to be the number of free customers per unit 
area 

It is also possible to derive the probability density function of the 
distance to the closest free (or busy) unit. 

Although an administrator is not likely to station free units in 
a completely random manner, the spatial Poisson assumptions permit us 
to arrive at a measure that bounds system performance. 

If we assume that a call is generated at some arbitrary location. 
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A p2^ D f2’ D b2' 



) 



Figure 2-6 Preemptable Area as a Function of D f and D 
not (D^-D^) 
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(x,y), and want to know the probability that there are K free units 
within the circle is 

P [X(circle) = K] = ( Y Trd 2 ) K e~ YTfd2 K = 0,1,2,.... 

K'. 

Therefore we obtain the cumulative distribution function by the follow- 
ing reasoning: 

F c (d) = P [D < d] = 1 - P [D > d] 

= 1 - P [X(circle) = 0] 

= 1 _ e "^ 2 ( d >°) 

The probability density function is 

f D (d) = d F P^ d ^ = 2dyir e"^ , d > 0 

d(d) A Raleigh distribution 

A similar proof is applicable for the distance to the closest busy 

nonurgent unit. fg(b) = 2bp z ir..e p27d) , b > 0 . Intuitively, this 

result may be seen as 

P (0 busy < b) • P (1 busy between b and b+db) 

o u -p 2 irb 2 -Pzfrb 2 *1 as db -*0 
= 27rb p 2 e • e 

Another measure of interest is the probability that preemption 



-51- 



will occur in any given situation. Intuitively, the probability 
preemption occurs equals 

P [preemption occurs ]= P [preemptable area exists and a free 
unit is in that preemptable area] 

Looking at a distribution of the spatial relationships between 
nonurgent busy units and free units. 




a preemptable area will exist as long as f-b - D c . The probability a 
preemptable area exists can then be computed by, 

P(A p ) = / h ~f ° c 2fpc e" p f 7Tf2 • bp. e _7rp f° 2 dbdf 

P f=D b=0 D 

c 

but this equation is not analytically tractible unless an interactive 
computer program is created to evaluate the integral. Another means 
must be devised to evaluate this important measure. 

G.2 Performance Measures in Right Angle Distance Metric 

Now that the model is understood it will be converted to 
more applicable right angle distance metric. The axis will run 
parallel to the city's street grid network (unsymmetric cities can be 



-52- 



be described with appropriate approximations). 

The following locations are defined: 

( x c » y c ) E location of incoming pri 1 £all 
( x b> y^) = location of busy pri 2 unit 
(x^, y^) = location of closest free unit 

(For convenience in many of the calculations I will assume (x c >y c >. = (0,0). 
It will be obvious in the context of the situation) 

Elementary computations will demonstrate that an equidistant 
perimeter about an incoming call will be a square rotated 45° counter 
clockwise such that the corners are on the x and y axes. (See Figure 2-7.) 
Using geometry we can determine the following values and relations: 

1 • b “ + * y c' y b^ 

2. f = /('x c -Xf)* + (y c -y f )* 

Let Ax + By + C = 0 be the equation of any line (*) 

M H 

3. AqX + B^y + b = 0 is the equation for each side of the b 
perimeter. 

4. AqX + B^y + f = 0 is the equation for each side of the f 
perimeter. 

5. Aq(x-xb) + Bq(y-yb) + r = 0 is the equation for each side of 
the r perimeter about (xb,yb). 

The preemptable picture using the rectangular metric is found in 
Figure 2-7. We now need a method to compute the preemptable area. 
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streets 



Figure 2-7 Preemptable Area in Right Angle Distance Metric 
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Ap(f,b) in Figure 2-7 is the area within that portion of the r 
perimeter which extends beyond the f perimeter. We can imagine 
Ap(f,b) being formed by a series of overlapping rectangular areas. 
Ap(f,b) is equal to the sum of the rectangular areas corresponding to 
the four sides of the perimeter minus any intersecting areas that 
were double counted. 

It is well known that the perpendicular distance from a point 
to a line is 

P. (the perpendicular distance from point (xi,yi) to line L) = 
k ,9 

A q x + BqX + where a line L is described 

/A 2 + ES ^ 

q q 

by the equation A^x + B^y^-C = 0 and q designates the quadrant that 
is in question. 45 For convenience, I will designate the point from 
which all perpendicular distances are measured (x^yb) because in . 
general all distances of interest are measured from the busy nonurgent 
unit location, k may equal f,b,r, or t (t is to be defined later). 

The following relationships are defined 




Finally, q corresponds to the quadrant in which the line of interest is 
located. A and B will always be (±1) depending on q. The appropriate 

q q 

values can be found in Figure 2-8. 
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Figure 2-8 

Quadrant Designation 
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In general the distances of interest are from (Xb, yb) such that 

P* = Ax , + B v. + /(x„ - x £ ) 2 + (y„ - y J* A x. + B v. + D. 

f,q q b q b c f c J r - q b q J b f 

V+' V” ^ 

P r,q J Vb* Vb- Vb~ B q V C2 ~‘ (C ‘ (D f ' D b» ~ 

+ B* 

q q 

C 2 1 (Cj (D f - D b )> 

/ 2 ~ 

For further notational convenience we will designate the following 
for the respective "distance differences". 

D r,q = P r,q " P f,q 
D t,q = P t,q " P f,q 



The following decision rule now applies: 
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(1 ) if D < 0 set D =0 
r,q r,q 

if D >0 set „ = D 
r,q r,q r,q 



Intuitively, these "distance differences" measure how far the r 
perimeter extends beyond the f perimeter on each side. If consecutive 
sides each protrude, the intersecting area must be subtracted from 
the sum of all overlapping areas. 

Perhaps an example would be helpful (see Figure 2-9). In quadrant 
I P r j > Pf j so that j > 0. Thus an area component of Ap (f,b) 
exists from quadrant I. However in quadrant III P^ Pf jjj so that 

D r III < 0* No area exists in quadrant III. 

The total preemptable area A^ (f,b) = 

IV _ 

Z D r>q • /2 P r _ q + ED (r>q) - D (r _ q +1 ) for (q,q+l) equal to 

(I, II), (II, III), (III, IV), (IV,I). 

At this point, we are nearly ready to use the- model to evaluate 
applicable performance measures in a right angle distance metric. First 
however, it is important to note and resolve a complication that has 
arisen on switching to a right angle distance metric. 

As Figure 2-10 uemonstrates, the preemptable area is now a function 
of and x^ - the position of the busy unit. As the position of the 

busy unit changes around the b perimeter so does the preemptable area. 



^p 
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II 



III 



Figure 2-9 Preemptable Area- A Sum of Overlapping Areas 



-58- 



Figure 2-10 Preemptabl e Area in a Right Angle Distance Metric 
- A Function of the Busy Unit's Postion 




streets 
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Thus, if we want to determine the probability that there is at 
least one free unit in the preemptable area, the probability must be 
evaluated for each x and then each probability must be weighted 
approximately. 

Due to the symmetry of the problem it is necessary only to 
evaluate values of x^ along one edge. The length of one edge of the 
b perimeter is /2 b . If it is assumed that busy units are uniformly 
distributed along that, or any, edge, then the probability (of 
selecting any particular X. between 0 and b) = — - — dx. 

b ST b 

Intergrating over all X implies 



b 

P[> Ifree unit in Ap(f,b)] = / 1 • P[> Ifree in Ap(f,b,Xk)| x^] dx 

° /Z b 



where P[> Ifree in A. (f,b,x)] = 1 - and A p (f,b,x) is as 

^ defined. 

One performance measure of interest is the mean travel distance. 
Specifically there are two mean travel distances: 

(1) the mean distance to the pri 1 incident 

(2) the mean distance to the pri 2 incident. 

In each case, it is theoretically possible to dispatch any unit 
to any incident within the city. There is no attempt to maintain sector 
identity. That is, there is no effort to keep a unit within the 
specific sector he is usually assigned to patrol. 

The spatial conditions that must be met are described on the tree 
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A preemptive dispatching strategy allows two choices: 

(1) preempt 

(2) don't preempt 

The distance to the closest free (or busy) units are easily derived. 

f f (fo) = 4yf 0 e~ 2Y fo f b (b 0 ) = 4p 2 be 2p2b ° 

The analysis used is the same as in Euclidean distances, except 
instead of a circle of radius d there is a square rotated 45° to the 
axis with area 2d 2 . 

Thus we are looking for the mean travel distance for each of 
the three branches above. 

Preemption will occur if (1) the closest busy is at D b , 

(2) the closest free is at D^, (3) f > b + dc, and (4) there is at 
least 1 free in A (f,b,x). Thus 

E(b) = / / b( 7 -L- (1 - e “ Y V f ’ b ’ x) ) dx) • 

b=0 f=b+dc 0 J2 ~\ b 

4p 2 b'e" 2P2b • 4yfe ^ Y ^ dfdb 
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There are two situations when a free unit is dispatched: 

(1) f < b + D c 

(2) f > b + D c but there is no replacement. 

0° OO 2 _2 

E(f (,\) = f f f • 4p 2 be“ Zp 2 b • 4yfe -ZY ‘ dbdf 

' ; f=0 b=f-d„ 

c 

E(f/ \) = / / f*(7— — *(e" Y V f * b » x ))dx) • 

(J b=0 f=b+d c °^-b 

4P 2 be~ 2p2t)2 • 4yfe" Z ' f2 dfdb' 

Next, we will derive the mean travel distance to the pri 2 

customer. It will be assumed that we will always dispatch the closest 

free unit. The method used will derive the mean travel distance 
from the CDF of the travel distance to the closest free replacement 
unit. The free unit must be in Ap (f,b,x). Call the distance to the 
closest free unit in the preemp table area t. Associated with t is 
a preemptable are A^ (f, b, x, t) 

P T <(t) = 1 - P T ^(t) 

but Pj>(t) 5 P[no free units < t] = e ~ YA t^ lb,x,t ^ 
p T <(t> = i - e - ifA t (f - b - x ’ t > 

The pdf of travel distance is equal to the derivative of the CDF with 
respect to t. 

It only remains to find the probability of no free units being 
< t units to ( x b ,y b ) . This is dependent on A (f,b,x). If t does not 

r 



-62- 



fall in A - or t exceeds r, then no one can be sent as a replacement. 
The P [closest free unit = t] = 0 in this case. 

Consequently, P. , D ' , A. (f,b,x) are are defined below. The 

tjC] L 

notation is the same that was used before. 

P. = Perpendicular distance from the busy nonurgent unit to 
c , q 

the t -perimeter, where t is a variable 

Thus, P t ^ q = 

D = P - P 

r,t,q r,q t,q 

n = P - P 

t,q t,q f,q 

The following decision rules are needed to compute the preemptable 
area with respect to variable t. 

(1) If D. < 0, then set D. < 0 

t 

(2) If D t _ q > 0 then set D tq '= D t _ q 

(5) If D r>tq < 0, set D r>t;q - 0 

If D . > 0 this implies 

r 5 1 , q 



A 



t 



IV 

Z 

q=i 




/2 p t,q - E D t ,q * °t,q+l Where q ^ +1 are 



(I, II), (II, III), (III, IV), (IV, I) 



If D . < 0, A. = 0 because t is everywhere beyond the D perimeter, 

r j l )C| t • 

so no unit can be dispatched from within the allowable area. 



This implies 
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IV 



If D r,t,q > °* A t = * D t,q • ^t.q ' S D t,q ' D t,q+1 where l-l 1 ’ 



are defined as above 



ifD . < 0, A. = 0 because t is everywhere beyond the D perimeter, 

r j l )(] l i 

so no unit can be despatched from within the allowable area. 

Now, knowing the CDF of travel distance to the closest replacement 
unit, the mean distance to a replacement unit can be computed. 

H. Conclusion 

Thus we have shown that a set of curves which reflect the costs 
incurred for each additionan minute of delay in arriving at an incident 
can be used to define the spatial constraints of a preemptive despatching 
strategy. If a spatially oriented M/G/ 00 service system is assumed to 
be an appropriate approximation of reality, then performance measures 
can be derived that provide valuable insight into the effects of 
preemption, and allow preemption to be compared to other dispatching 
strategies. 
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III. DECISION THEORY 

A. Introduction 

Any decision problem under uncertainty must deal with two sources of 
complexity: (1) multiple objectives and (2) uncertainty. Police dispatch- 

ing certainly involves both of these considerations. 

There are four steps that must be completed to solve such a problem 
using a Decision Analysis approach: 

(1) structure the problem 

(2) quantify uncertainties 

(3) quantify preferences 

(4) evaluate al ternatives. 

Steps (1) and (2) are developed into a decision tree. 

Steps (1) and (3) create a multiattribute activity function. Point 14) 
represents the final evaluation of the model that is created. 

B. Decision Theory - Background 

The evaluation of a preemptive dispatching strategy is a complex, 
probabilistic decision problem which entails the manipulation of many 
consequences. The mathematical model that has been presented provides a 
means to conceptualize preemption and objectively measure some of its 
effects. Utility theory allows the construction of a simple multiattribute 
utility function that incorporates the subjective and objective feelings 
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of both the server and customer. A means is needed to correlate events, 
their probabilities, and their outcomes. The structure must reflect the 
dispatching process and require no more information than is presently 
available. 

Decision Theory emerged from the need to systematically evaluate 
decision problems under uncertainty. It allows the decision maker (d.m.) 
to organize his opinions in an acceptable framework that will allow him 
to make consistent evaluations considering all pertinent information. It 
incorporates utility theory and probability theory to reflect a d.m.'s 
personal judgement and experience. 

The advantages of decision theory are (1) decisions will be consistent 
with the d.m. 1 s judgement and preferences, ^2) the decision process is 
well defined, (3) it helps a d.m. anticipate conditions with which the 
dispatching strategy might have to contend, and the possible consequences 
of the actions that are taken, (4) the structure will improve the 
dispatcher's effectiveness by keeping track of the routine, predictable 
aspects of dispatching, allowing the dispatcher to focus his attention on 
the unusual nature of a particular incident. 

C. Setting of the Analysis - an Emphasis of Crime 

Crime related calls comprise only 20% of the police force workload. 

The other 80% of their work is related to public services of one sort or 
another. Consequently, a preemptive dispatching strategy, using current 
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prioritization criteria, would be used to improve service to crime as well 
as non-crime related calls. In fact, in the introduction to this paper 
it v/as suggested that the criteria that are used to define a call's 
urgency be broadened so that other calls, whether they are crime or non- 
crime related, might benefit by preemption. It is suggested that preemption 
could be most effectively employed in this manner. 

There are many instances that are intuitive candidates to be treated 
as urgent calls under this new criterion. There are many "in progress" or 
"suspect on the scene" type calls or other special situations where one 
can imagine that especially rapid response would be welcomed. 

However, the means to evaluate the circumstances that could key 
dispatching personnel that such service is needed requires much study. 
Situations that "might" become worse and thus could benefit from initial 
rapid response must be probabl istica I ly evaluated to verify the usefulness 
of considering them urgent. At this stage a comprehensive list of such 
incidents would be qu.ite difficult to compile. Now, only a few non-crime 
related calls are handled in an urgent manner. Experience has shown that 
incidents such as family quarrels and civil disputes often escalate and 
warrant early rapid attention. It is not unreasonable to assume further 
study will disclose even more instances when this consideration would be 
warranted. 

Thus, it is clear that preemption, even under current prioritization 
criteria, can be used to provide better service for crime and non-crime 
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related calls. However, to simplify our discussion in this paper we will 
emphasize and evaluate the impact of preemption primarily on crime related 
incidents . 

There are a number of reasons why emphasizing crime may even be 
beneficial: (1) when the public is asked to evaluate the value of police 

response to non-crime related calls, the number of new situations which 
would now be considered urgent, might prove to be confusing to evaluate 
because the situation that is being investigated is new and unfamiliar. 

(2) It is not clear that it is unreasonable (see chapter nine for more 
discussion on problems of prioritization of cal Is) to assume that the 
projected success of preemption on non-crime - or new, urgent - calls will 
be any worse than with crime related calls. (3) In fact, the effective- 
ness of preemption with respect to non-crime versus crime related calls 
may be better because calls for service such as settling an argument, may 
only require police presence and direction to prevent further escalation 
of an incident, or to deter further progression of an act that may develop 
into a crime. In the special case where the police may be answering a 
non-criminal emergency call for service, such as aiding a person who has 
fainted, police effectiveness in the eyes of the customer and the public 
automatically increases because he is there. He is not expected to 
apprehend a criminal before his presence is greatly appreciated. (4) 
Similarly emphasizing non-urgent crimes should not bias the customer in 
favor of a preemptive dispatching strategy, because an unsati sfactory 



experience as a result of preemption crimes is probably just as likely 
when nonurgent incidents are emphasized, as when they are represented in 
their true proportion of occurrence. 

It is recognized that emphasizing the effects of preemption on crime 
related incidents omits an important category of situations that will 
certainly benefit from preemption. Eut this assumption should facilitate 
understanding preemptive dispatching and eliminate confusing and un- 
necessary detail without di-storting the model's validity. 

D. Decision Trees 
D. 1 Introduction 

Decision Analysis is based on four basic postulates Isee von 
Neumann and Morganstern) . 46 Possible outcomes at any stage are described 
in terms of "canonical lotteries". A diagram of a particular decision 
process forms a tree which details all possible outcomes of the process. 

A very basic tree is: 47 




v/here 



is a decision point 



and 



represents a probabilistic outcome. 
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A person decides to take an experiment ^E). As a result of the 
experiment there are a number of probabilistic outcomes (Z). Based 
on the outcomes (Z), the d.m. takes action (A), which results in a 
number of probabilistic states of nature(S). The probability of any 
specific sequence of probabilistic outcomes ( Z. , S.) can be determined 
by multiplying the probabilities along each respective branch. 

The decision tree for any dispatching process is necessarily complex. 
There is much information that is made available to the dispatcher with 
each new call. In addition it is the dispatcher's job to smoothly 
administer the workload of the patrol force. Thus he is not only concerned 
with customers' needs, but the patrolmen's as well. The decision tree 
must be capable of demonstrating how the dispatcher balances the needs 
of the customer, system and server. In certain situations spatial con- 
straints must also be considered. 

A preemptive dispatching process can be broken down into three 
sequences. Each sequence is comprised of a decision, or action, followed 
by at least one probabilistic state, or outcome. The three are: 

(1) Answering the call 

(2) Classification and evaluation 

(3) Assignment and outcome. 

D.2 Answering Sequence 



The first action taken occurs when the complaint officer (c.o.) answers 
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the call. The complaint officer's task is to extract as much information 
from the caller as quickly as he can - as time is often critical. In 
general he tries to determine: 0) what the problem is, ^2) where it 

occurred, (3) who is calling and, (under an alternate screening criterion), 
(4) whether or not a suspect is on-the-scene. This sequence is diagrammed 
in Figure 3-1 . 

Although this process has been depicted as simply as possible, a 
great deal of information can be included in the tree. For instance both 
the complaint officer and dispatcher develop a sense of "reliability" 
based on their experience, that weighs the call type, its source and its 
location. They are more likely to believe a report of an incident from 
a policeman than an anonymous caller. This bias could certainly affect 
future decisions, and appropriate conditional probabilities could indicate 
these feelings on the tree. Similarly, the type call and whether or not 
it is in progress will influence the evaluation of a call's urgency. Also 
by distinguishing between calls that are, or are not, in progress on the 
tree, it will permit us to evaluate the dispatching strategies under various 
screening criteria. 

D.3 Classification Sequence 

Once the information is gathered, it is passed to the despatcher via 
a conveyor belt or a computer terminal. (See Figure 3-2). A priority class- 
fication is assigned, often with verbal communication between the two men. 



IXE£ 
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Figure 3-1 Sequence #1: Call Answering Process 
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Figure 3-2 Sequence #2: Call Classification and Unit Check 
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At this point the dispatching process depends on the priority classifica- 
tion of the call. With an urgent call, besides one way streets or rivers, 
the dispatcher is concerned with additional, spatial constraints that 
define the "preemptabi 1 ity" of a busy unit. He must not only evaluate 
the utility of sending the closest free that meets the necessary 
requi rements . The "best" unit must be chosen from this group. 

Classified Priority One . As each unit is investigated, the first 
question is whether the unit is busy or free. If the unit is free and 

closer than all other units, we want to dispatch it. If it is the 

closest free unit we will remember its distance from the scene, because 
that distance is the spatial reference for the preemptive model. All 
other free units are disregarded. 

On the other hand, if a unit is busy, has it been assigned to a 
priority one incident, or a priority two incident? If it is attending 
a priority one incident, it must be disregarded because it is not 
eligible for preemption. If it is servicing a nonurgent caller, it is 
eligible to be preempted, but it is important to determine if the unit 

is en route or on the scene, and then what job it has been assigned. 

By distinguishing between en route and on the scene, the model allows 
consi deration of the additional error that could occur because it is 
not certain what type job the unit is going to service until it 
actually arrives on the scene. 
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The spatial constraints have not been checked until this stage 
because each of the previous events serves to filter out potential 
"preemptables. " Waiting will reduce the number of computations that 
are necessary. The question of interest is, “Is there a busy unit 
located closer than the closest free unit such that a preemptable 
area exists. If - D c , the preemptable area exists and the 

unit remains eligible. Otherwise, it is disregarded. 

Then, is there a replacement unit available in the preemptable 
area? Again, if so - continue, if not - disregard that unit. 

Now that all constraints have been met does the eligible attending 
unit feel it is available for preemption? - Is it agreeable? This 
is an important consideration in the analysis, and in real life, 
because this deliberate query will hopefully eliminate an error 
that could easily result from using predetermined probabilities to 
decide that a job is of a nature that its service can be interrupted. 

Even if the dispatcher was notified on arrival of the incident's 
status, he cannot otherwise be sure how service is progressing. In 
addition, it permits the important assumption that a preemptive resume 
queuing discipline exists. 

Preemption can be broken down into preemptive "resume" or preerriptive 
"repeat" strategies. Under a preemptive resume strategy service to 
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the interrupted customer is begun where it had ended. There is 
no need to repeat any portion of the service that had been done 
before. Under the preemptive repeat strategy, however, service 
must be re-initiated. In fact, preemptive repeat strategies can 
be described mathematically as preemptive repeat with, or without, 
resampling . 48 

In the police context we will try to insure a preemptive 
resume strategy is appropriate so that little service time is 
wasted and the only effect of preemption will be increased travel 
time and possibly a queuing delay. It is not unreasonable to 
expect that we could approach a preemptive resume strategy if 
the attending unit is first asked if they feel they can leave 
the scene. This methodology will always allow the attending unit 
to assess the situation and insure it is stable so that the 
replacement unit will only have to provide additional counseling or 
check up on the situation. 

Classified Priority Two . For the case in which a call 
is classified nonurgent, the decision process being described 
will be a typical "dispatch the closest free unit" strategy. 

Again, the dispatcher checks each unit to see whether it 
is busy or free. If it is busy, it is disregarded because 
service is not interrupted for nonurgent calls. If it is free. 
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but not the closest free, it is also disregarded. Only the closest free 
unit will be considered for dispatching. 

At this stage, the dispatcher has identified the closest free unit 
as well as any units which meet all the requirements of "preemptabi 1 ity". 

He must decide whether to preempt or not, and the specific unit that will 
be dispatched. (See Figure 3-3). 

If the only unit under consideration is a free unit, then the con- 
sequences of dispatching a free unit are evaluated. This is the case when 
the call is classified a priority 2, or there are no busy units that 
meet all the preemptive constraints. Otherwise, the results of either 
choice must be evaluated. The value, or expected utility, of each outcome 
will determine which is the best choice. 

D.4 Unit Assignment Sequence 

Once the dispatcher has decided to preempt or not preempt, the problem 
is no longer within his control. (See Figures 3-3,4.) When he must wait until 
the policeman arrives on the scene to learn the accuracy of his judgement, 
he finds out whether he dispatched correctly or incorrectly. For instance, 
if the dispatcher decided to preempt to provide service to a call that 
was judged to be urgent and it was an urgent call, then the dispatcher 
responded PROPERLY. However, if it turns out that the incident was non- 
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Figure 3-3 Sequence #3: Dispatching Decision and Consequences 

for a Preemptable Situation 



Figure 3-4 Probabilistic Outcomes of Priori tization 
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urgent then the dispatcher OVER responded. A similar set of outcomes 
is possible if the dispatcher decides not to preempt. 

Next the dispatcher learns of the outcome of the service given to 
the priority one customer. The police might arrive on the scene in time 
to arrest the suspect or they may only arrive in time to scare him away, 
or they may be too late. The dispatcher could project the chance of 
charging or convicting the suspect, once it is known if an arrest occurs. 

The final piece of information that' is known is whether or not the 
preempted customer was victimized while waiting for his service to be com- 
pleted. If no one was preempted, of course, there is no chance of 
victimization. 

Now the tree is complete. It describes the decision process involved 
with preemptive despatching and the probabilistic nature of any action. 

E. Modification of Initial Tree 

The decision tree as described offers a comprehensive description 
of a preemptive dispatching strategy. It would be reasonable to assume 
that if all relevant probabilities were available, an equally complete 
evaluation of the dispatching strategy could occur (prior to implementation). 
However, unfortunately much of the data that is required is not available. 

In the first sequence (Figure 3-1) the data received in the phone con- 
versation is broken down into the type of incident and the source. Police 
records only record the type of incident. They do not distinguish its 
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source. Thus information that might be used to measure reliability, or 
demonstrate its effect, is not available; data cannot be correlated to 
show that the dispatcher believes a call from a policeman more, or that 
the policeman is more accurate. 

Also data that is concerned with the use of "in-progress" or "suspect 
on the scene" criteria in police dispatching is scarce. Few departments 
include a formal priori tization scheme. As such there is little information 
that could be used to connect the probability of detecting a crime in 
progress with the type of call or its duration. 

In sequence two (Figure 3-2) the probabilities that are needed on branches 
that relate to constraints imposed by the spatial model can be determined 
analytically or by a simulation. However, the probability a unit is 
AGREEABLE or NOT AGREEABLE is not known, and there is no way to relate this 
occurrence to the type crime that is being preempted, although it is obvious 
some crimes are more amenable to preemption. Also there is no data available 
that could provide an impression of the potential error that preempting a 
customer en route could cause. 

It is also hard to find the data that is needed for sequence three. 

The entire question of prioritization is a significant problem in its own 
right. There is very little means to evaluate the effect of OVER and UNDER 
response other than through the direct measure of response time. There is 
no way to determine or indicate the effects of bias and prejudice on the 
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success of the dispatching strategy. In addition, the relationships between 
the outcome of service to the priority one customer and travel time is 
highly speculative. No one has proved that arrests will increase if response 
times decrease. Also there are no data available ^correlating the probability 
of a customer awaiting service being victimized with the length of time 
it takes the server to arrive. Furthermore, even if it was possible to 
determine how likely it was for, say, a lockout customer to be victimized 
while waiting for the police to come, there is no way to predict whether 
the person will be robbed, or beaten or murdered. 

As a result, in order to evaluate the preemptive dispatching strategy, 
it is necessary to reduce the decision tree. Emphasis will be placed on 
the second and third sequences (Figures 3-2, 3) as there is not enough meaningful dat 

available to justify evaluating the sequence. A spatial simulation will be 
run so that the dispatching strategy can be evaluated as if it were part 
of an operational CAD system. That is, urgent calls will be generated in 
an appropriate, hypothetical spatial distribution of busy and free servers. 

The spatial preemptive constraints will be applied. Then the expected 
utility of preempting eligible units will be compared to the expected 
utility of dispatching the closest free unit. 

Even with the elimination of sequence one, there are a number of 
assumptions that will have to be made. (1) The probabilities of victim- 
ization and screening accuracy should each be varied in sensitivity 
analysis performed on the dispatching strategy, because the values used do 
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not represent historical statistics but are only "best guesses". (2) 

NO SHOW and NO RESPONSE will be eliminated. (See Appendix C). 

F . Probabilities for Modified Tree 

Prioritization is an aspect of preemptive dispatching that is of 
critical importance. The potential problems with screening cannot be 
understated. For a detailed look at the screening process see K. Stevenson 
and T. R. Willemain, 49 "Analyzing the Process of Screening Calls for 
Emergency Service", TR-08-74, IRP, Operations Research Center, MIT and the 
discussion in Chapter Nine. However, for our purposes at this time let 
me make the following assumptions. 

I am assuming 20% of calls received are for emergencies (See Table 
3-la). 50 Historically if a call is described as an emergency 25% of the 
time it really is an emergent crime, while for a call that is described 
to be a nonemergency' 40% of the time it is a crime. 10% of these crimes 
are emergent, while 90% are nonemergent crimes. With regard to screening 
accuracy, I am assuming that the dispatcher is correct 80% of the time. 

Consequently Figure 3-4 shows that 

P (preempt and correct) = .0656 
P (preempt and incorrect) = .1836 
P tdon't and correct) = .7344 

P (don't arid incorrect) = .0164 
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Table 3-la 

RADIO CALLS AND CRIMES REPORTED 



TYPE OF CALL 



ALL RADIO PERCENT 
CALLS OF TOTAL 



RADIO CALLS PERCENT OF 



WITH CRIMES 
REPORTED 



RADIO 



1 . 


Emergency (all blue) 


724 


16.5 


179 


24.7 


2. 


Nonemergency but urgent 
(white/Code2) 


274 


6.3 


67 


'24.4 


3. 


Nonemergency 
(other white) 


3,378 


77.2 


1,368 


40.5 




Total 


4,376 


100.0 


1,614 


37.0 



Table 3-lb 



CLEARANCE OF RADIO CALLS WITH CRIMES REPORTED 



TYPE OF CALL 


UNCLEARED 

CRIMES 


ARRESTS 

MADE 


OTHER 

CLEARANCE 


TOTAL 

CLEARED 


TOTAL 

RADIO CALL 
CRIMES 


1 . 


Emergency (all blue) 


116 




53 




10 


63 


179 




(Percent) 


(65) 


(30) 




(5) 




(35) 


(100) 


2. 


Nonemergency but urgent 
(white/Code 2) 


38 




23 




6 


29 


67 




(Percent) 


(57) 


(34) 




(9) 




(43) 


(100) 


3. 


Nonemergency 
(other white) 


1,138 




151 




79 


230 


1 ,368 




(Percent) 


(83) 


(ID 




(6) 




07) 


(100) 




Total 


1 ,292 




227 




95 


322 


1,614 




Percent 


(80) 


(14) 




(6) 




(20) 


(100) 



Note: taken from Science and Technolog y, p. 93 
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This allows us to determine the probability of any probabilistic sequence 
of events of the type, first - we are told the call is an emergency, second - 
in fact it is not an emergency and, third - it is classified as an 
emergency. This would be an example of an over response where a nonurgent 
call is answered by a busy unit with probability = .1836. This corresponds 
to the probability at' the end of the incorrect branch when the dispatcher 
has decided to preempt. 

In turn, this data can be used to determine probabilities like 
P[correct [preempt] 

Preempt Don't Preempt . 



Proper 

Incorrect 



! 

.0656 


.7344 


.1836 

(over) 

i 


.0164 

(under) 



.2492 .7058 



PCPR0PER|PREEMPT3 « “ tUff = * 2632 

P[0VER| PREEMPT] = -^||| = .7368 

P[PR0PER| DON'T PREEMPT] = ^y 3 || = .9782 

P[UNDER| DON'T PREEMPT] = = .0218 



In the third sequence, there is a set of branches which describe the 
service that is received by the urgent customer; the police will 
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either ARREST the suspect, SCARE him AWAY or be TOO LATE. It is assumed 
the probabilities of these outcomes are a function of the amount of time 
it takes a patrol unit to arrive at the scene. The specific probability 
function that will be used has been derived from a curve of the percent 
of arrests in relation to overall response time" in the Science and 
Technology report for The President's Commission on Law Enforcement and 
the Administration of Justice. 

The original curve is found in Figure 3-5. Because the range of time 
that was used for our model's description of the maximum response time to 
an urgent caller was 25 minutes (see Chapter Five, Attributes.), the 
curve's range was extended to that value. Furthermore, it was assumed 
that if a suspect was not arrested he was either SCARED AWAY or the POLICE 
were TOO LATE, and that the probability of the suspect being SCARED AWAY 
should decrease, while the probability of being TOO LATE should increase, 
with progressively longer response times. A table of the probabilities 
of ARREST, SCARED AWAY, and TOO LATE is found in Table 3-2. 

The probability of victimization was assumed to be .05. There was no 
attempt to correlatevictimization with arrival time. 



PERCENT ARRESTS ( cumulative) 



w ^1 
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Figure 3~5 Probability oT Arrest as a Function of Response Time 
70 ' 
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source: Science and Technology , p. 93. 
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Table 3-2 



PrOUTl ITRAVH 

P(ARREST) P(SCARE AWAY) P(TOO LATE) 



.62 


.30 


.08 


.57 


.33 


.10 


.53 


.40 


.07 


.51 


.36 


. 13 


.50 


.36 


.14 


.49 


.35 


.16 


.48 


.35 


.17 


.47 


.34 


.19 


.46 


.34 


.20 


.45 


.33 


.22 


.44 


.33 


.23 


.36 


.32 


.32 


.34 


.31 


.35 


.32 


.29 


.39 


.30 


.26 


.44 


.26 


.24 


.50 


.23 


.22 


.55 


.20 


.20 


.60 


.17 


.19 


.64 


.15 


.17 


.68 


.12 


.16 


.72 


.10 


.15 


.75 


.05 


.12 


.83 


.02 


.11 


.87 


.00 


.10 


.90 



IV. 



DISCUSSION OF PERFORMANCE MEASURES FOR THE POLICE 



A. Introduction 

Step © structuring the problem and step (3) quantifying pre- 
ferences requires that (1) attributes for measuring performance are 
identified, and (2) they are scaled meaningfully. But there are many 
considerations that must be recognized before appropriate measures 
can be chosen and evaluated. 

At this point the spatial model, which provides the foundation 
for the preemptive dispatching strategy, relies solely on the admin- 
istrator's cost curves which define the permissable difference in 
travel distance between a busy nonurgent unit and the closest free 
car to the urgent caller. Effectively, the administration has provided 
a set of indifferences curves between urgent (D^-D^) and nonurgent (D r ) 
distances. As the difference between the closest busy unit and closest 
free unit increases, the allowable preemptable radius also expands- 
Nonetheless, although these curves are "intuitively nice," they can 
hardly be considered an adequate measure of the value of a preemptive 
dispatching strategy. Police responsibilities are more inclusive and 
require more comprehensive measures. 

The difficulty that arises in determining appropriate measures 
for the police department is that it is a public service bureaucracy 
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that is accountable to the public and their subjective appraisal, and 
is "objectively" evaluated in comparison to other departments. The 
police find themselves in the position of trying to meet two different 
goals, which are not necessarily equivalent. Their efforts often lead 
to confusion and misunderstanding. Performance measures are needed 
that recognize this problem and honestly attempt to alter a stagnant 
situation. 

B. Problems - Indicators 

There are many indicators of the problems at hand. Many perfor- 
mance measures that are currently in use are inadequate. In general, 
many of the "objective" measures such as the number of arrests or 
clearance rates are not only inaccurate and misleading, but they reveal 
very little about the quality of service that is provided. Measures 
which reflect the competence of police personnel or consumer satis- 
faction are rarely employed. 

Police role is also undefined and it frequently changes. The 
public image of the police is inconsistent and stems, in part, from 
American's desire for protection, but resistance to authority and inter- 
ference. Unfortunately, the police have not demonstrated a better 
cognizance of their identity. There is little effort to break away 
from comfortable old polices and procedures, by the police or the public 
because "many an indicator confirms or reinforces existing conceptions 
rather than argues to alter them." 5 * 

It is obvious that any suggested improvement in police performance 
that is new, or clashes with old norms, will require a basic alteration 
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in both police and public attitudes before it is accepted. Although 
law enforcement is a community endeavor that should demand community 
participation extensive study will have to be undertaken to understand 
the institutional interaction that will take place with new policies. 

While analyzing a preemptive dispatching strategy, it is clear 
that early emphasis must be placed on establishing what "consensus" 
is in the local community and on assessing the impact of implementing 
such a strategy. Then a system of checks and balances will be needed 
to insure that not only are the people protected against the police, 
but also against their own transient impressions. This will help to 
establish police role. 

C. Measures - Considerations 

The selection of performance measures is a difficult task. Once 
the objectives are defined the first matter is to determine what measures 
of effectiveness are appropriate and useful. A citizen survey is 
probably a reasonable means to ascertain the most important areas of 
citizen concern. It has immediate advantage that the public would 
recognize the interest the police are showing in their opinion and 
respond in kind. 

The survey can provide a great deal of valuable information. An 
administrator could use the survey to identify fears, needs, as well 
as areas of satisfaction, and other subjective criteria that would help 
him delineate the basic nature of police service that is expected by 
the community. Correlation of the data by race or ethnic group could 
further clarify the community profile. 
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Once the problems are identified, performance measures should be 
generated that help induce the intended change and maintain accountability. 
They should indicate the results of the endeavor and allow analyses of 
the job performed. Subsequent police service would be more likely to 
be structured about citizens needs rather than what the police think 
the public wants. 

An important decision, especially when considering a decision 
analysis approach to preemption is, "which is better - objective or 
subjective measures?" Utility theory is particularly well suited to 
evaluate subjective measures, but they are a topic of considerable 
controversy. 

In many instances it is difficult to determine which measure is 
more appropriate. Objective and subjective measures each have advan- 
tages as well as disadvantages and it is recognized that often the 
measure that is preferred will be determined by an administrator's 
personal preference and the ease with which a measure can be conceptual- 
ized and manipulated. But, is it better to ask citizens about "fear," 
or should the percentage of households which have more than one lock 
on their doors be used as a surrogate measure? 

A valid argument for subjective measures is that all measures do 
not have numerical substitutes. For instance, people have fears that are 
not rational, but are nonetheless real. A statistic of the probability 
of being mugged is not an appropriate or accurate substitute. Objective 
measures cannot be used to provide all measures of feelings and their 
priorities . 
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Nevertheless, whatever measures are chosen, it is important that 
these indicators are exact, unambiguous, and leave little doubt as to 
the direction of change. A survey that might be used to evaluate 
subjective measures must be especially well designed. The explanations 
of the intent of the measure can easily become imprecise because 
subjective measures cannot be explained with mathematical expressions. 

They describe "feelings." As a result, an unintended but significant 
bias could occur. 

The Field Survey on Victimization and Attitudes found "despite the 
most intensive instruction we could afford to provide our interviewers 
and the high degree of specification and standardization we established 
for the interviewing procedure, we observed considerable variation 
from interviewer to interviewer in the average number of reports of 
victimization his completed interviews contained." 52 

An interesting issue that is perhaps premature is the validity of 
subjective measures as nationally used performance measures. Certainly 
emotions such as "fear," "anxiety" and "satisfaction" have a connotation 
that is understood nationally, that we might be able to measure. However, 
I feel they will be criticized as being ambivalent and abstract, just as 
current objective nationally used performance measures are now. 

Specifically, nationally used subjective performance measures 
seem inappropriate because the circumstances which create the setting 
in which the problem is evaluated are interpreted differently across the 
nation. People's subjective feelings have a peculiarly local nature 
that would be, at the very least, extremely difficult to correlate on 



-93- 



a national or even regional level - although this would be a better 
procedure, if it could be accomplished. As a result, nationally used 
subjective performance measures would seem to coerce the police into 
a national competition between police forces, to achieve the national 
norms, which would create services that were in other than the community's 
best interest. 

A more pertinent question, that might logically precede what 
performance measures are to be used is, "Who determines what measures 
are appropriate?" Can the police make up their own performance 
measures? Should they? If they don't, who is qualified to determine 
these measures? 

I think the police know their job better than any other single 
group of individuals. Although they can be accused of ignoring certain 
problems, and public emphasis might differ as far as which problem is 
more important and which procedures are more acceptable, they have the 
necessary experience and insight to know what problems exist and what 
can be done about them. The question that arises is, "Who will benefit 
if the police chose their own performance measures?" Or can the police 
honestly gauge their own performance? 

There are a number of approaches one can take. (1) Let the police 
make up their performance measures. (2) Allow the public to make up 
the police performance measures. (3) Let the public create and evaluate 
the police by one set of performance measures, while the police use 
another set, then weight the two relative to one another and combine 
them. (4) Try to achieve an interactive a priori consensus. 
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Each approach has advantages as well as disadvantages. The 
fourth proposal involves an extensive education program between the 
two groups. This was achieved rather successfully on a small scale 
with the New York Civilian Complaint Board. Also, the Rand Institute, 
and Sell in and Wolfgang have done studies using expert panels to direct 
complex efforts. 53 The necessary interaction creates a beneficial 
awareness and respect between the tv/o groups. However, the process of 
selecting the proper mix of qualified people to be on the board is 
difficult and consensus may be impossible to achieve. 

The third would be easier, initially, because theoretically no 
agreement is necessary, and a sensitive weighting may achieve the same 
results. But there would be considerably less interaction between the 
police and public. 

One major objection to the police making their own performance 
measures is the potential that exists for these measures to become 
self serving. Professionalism can promote competiton between the 
"professionals" and the "civilians." The police seem to become sensi- 
tized toward reactions against "their" goals. If they didn't make the 
measures they might feel less autocratic and be less easily offended. 

But, should the public determine police performance measures? In 
general, the public does not comprehend the daily pressure which a 
policeman faces. They do not relate to the helplessness a policeman 
may feel when trying to stop a known pusher within the legalities he is 
constrained to honor. Public isolation may be a benefit that allows a 
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broader perspective of a situation or it may represent a position of 
ignorance that adds little or no insight. 

Surely, there are persons within each group who are capable of 
detachment and perception. But, how are they identified and best 
employed? Is there a method that can insure that they will always be 
identified? If not, which method is more consistent? 

Urgent vs. Nonurgent. A similar set of issues can be raised with 
regard to urgent and nonurgent customers. Mot only is there the 
question of whether or not the police know what is best for the victim, 
but can the urgent customer understand the nonurgent customer's 
problem? and vice versa? 

Does an urgent customer, like a person being robbed, care that a 
robbery victim of two days ago is preempted so that he can receive 
quicker attention when there seems to be a limitless supply of services. 

I do not think so. Self interest seems to dominate idealism. In fact, 
it would be hard to convince many policemen that any victims care about 
their fellow man, becuase they have had too many encounters with selfish 
citizens. 

In this situation, the police may have a better perspective of 
a client's needs, in general, than the individual clients themselves. 

I think it is clear how each group can compliment the other. 

D. Conclusion 

Selecting performance measures for a preemptive dispatching strategy 
for the police is a complex undertaking. The measures that are selected 
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must not only be able to describe the changes that occur as a result 
of the new policy, but they must be capable of insuring that the struc- 
ture is implemented as it is defined as well. Preemption is a strategy 
that will be very sensitive to the attitudes of the police and the public. 
It will not succeed unless police role is well defined in both the 
police and public mind. 

Utility Theory is particularly well suited for constructing this 
demanding set of measures becuase it can incorporate objective and 
subjective measures as well as the character of the people who are 
involved. The degree of sophistication in this evaluative, or transi- 
tional stage need not be extensive while the methodology is identified, 
tested and refined. But if the measures that are selected, pertain 
only to preemption and its easily measureable direct consequences, rather 
than the total system perspective of preemption and its impact, then 
the analysis will be too narrow and the strategy could easily fail. 
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V. ATTRIBUTES 

A. Introduction 

To find attributes that can be used as performance measures it is 
helpful to begin by delineating the groups of people who are most con- 
cerned with the impact of the strategy. The performance measures chosen 
should serve to satisfy their e/pectations or fears. 54 

Basically, there are two groups interested in preemption. The 
police, who is the server, and the public - the customer. Within each 
group a further distinction among the members can be made. 

The police can be categorized as (1) "patrolmen", (2) "operations 
personnel", and (3) "administrators". The "patrolmen" are the officers 
who work directly with the public. They man the patrol cars. "Opera- 
tions personnel" are the communications division of the police force 
and fill the complaint operator jobs or act as dispatchers. The "admin- 
istrators" refer to people like the police chief and the police com- 
missioner who are charged with the overall operation of the police 
force, including its political aspects. The customer can also be 
categorized. The differentiation will be between "urgent" and "non- 
urgent" customers. These distinctions represent a new emphasis, because 
until now performance measures, in general, have ignored or played down 
the customer and his opinions. 

The important distinction that is being emphasized by recognizing 
two groups, and the different categories of people wihin each, is their 
individuality. Whereas the patrolman is interested in the content of his 
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job and his own workload, the dispatcher is cognizant of the needs of 
all customers awaiting service and of the overall requirements for 
effective system operation. Likewise, the public at large sees the 
police enforcement problem differently than the victim, while there 
is a further distinction between the outlook of urgent and nonurgent 
victims. On top of this, it is the administator's job to balance the 
proactive cries of the public at large, against the reactive cries of 
victims and the demands of the Police Benevolent Associations. This 
is in no way meant to imply that each group will always have a 
different attitude on a given problem, but only that the model should 
be able to account for that circumstance. 

In either case, distinguishing between groups, with possibly 
different opinions, provides a flexibility within the model that allows 
us to test various combinations of different degrees of these attitudes 
to see which best represents reality. 

B. General Assumptions 

The number of proposed performance measures have been kept to a 
minimum. They have been chosen so that the implications of a consequence 
are clear while the mathematics remain as simple as possible. 

Both subjective and objective measures have been incorporated. 

When subjective indicators are used the specific attributes have pur- 
posefully been selected so that there is enough differentiation between 
each one that the confusion of making five distinctions is minimized. 
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but the measures remain meaningful. 

I have assumed that citizens are not entirely objective in their 
evaluation of the service they receive. In general, they weigh objective 
measures against relatively more important subjective measures to deter- 
mine their opinion of the service they received. On the other hand, I 
have assumed that the police are more objective in their evaluation of 
the job they perform. I think this is a valid assumption that recog- 
nizes the distinction between a customer's emotion and a policeman's 
experience or professionalism. This is not meant to imply that one 
is objective and the other subjective. Instead it is being discussed 
to illustrate a difference in attitudes that could exist and should be 
recognized. 

For instance, a response time in minutes that can be compared 
objectively to other police departments' performance is important to 
the client, but it is weighed against the outcome of the service 
received, such as, whether or not the criminal was arrested. The cus- 
tomer is concerned with the success of service received and not how 
long service took but the anxiety, satisfaction, or inconvenience it 
causes him. 

I feel it is reasonable to assume that the police would be more 
content with objective measures. They perform a reactive task and are 
expected to maintain system efficiency. If we are focusing on their 
feelings towards their job, they are most concerned with the aspects 
of service that are within their means to improve. Their expectations 
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tend to be more consistent and rational, consequently more absolute 
measures such as travel time are more acceptable, although the police 
must assess their own utility function like the customers. 

C. Specific Attributes 

In order to facilitate the discussion that is to follow I will 
first list the eight categories of attributes that have been chosen to 
measure preemptive service. Four categories will be used to measure 
service from the customer's perspective. The other four categories 
will be used to measure the police evaluation of the service they pro- 
vide. Each category of attributes describes a particular aspect of 
police service that it is felt needs measurement. The attributes 
represent different levels within a category that may result from 
various sets of circumstances. Each category will be given a short 
acronym that will describe the function of that component of the measures. 

The name of the group of interest, the category name and the 
associated levels can be found below. 



Customer 



Urgent customer 


Nonurgent customer 


OUT 1 


NERV 1 


OUT 2 


NERV 2 


CHARGE 


0 


Victimized 


0 


CONVICT 


• 




• 


ARREST 


• 




• 


SCARE AWAY 


• 


Not victimized 


• 


TOO LATE 


25 mins 




90 mins 
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Pol ice 

ACCU TRAV 1 

PROPER 0 

OVER 
ORDER 

MO RESPONSE 25 mins 

C . 1 Customer Attributes 

Two performance measures have been chosen for the urgent customer. 
The first, whose name will be OUT 1, measures the degree of success 
the police had after servicing the priority one customer. There are six 
possible levels of this component. [Although the terms used are 
meant to be self explanatory, all terms are defined in the glossary]. 
They are CONVICT, CHARGE, ARREST, SCARE AWAY, TOO LATE and NO SHOW. 
CONVICT is considered the best level of service the system can provide, 
while NO SHOW is the worst level. 

The name of the second measure will be TRAV 1 and it measures the 
waiting time an urgent customer experiences between when the call for 
service was placed and the police arrive on the scene. The range of 
this measure is 0 to 25 minutes. 

As has been mentioned, it is felt that the customer is concerned 
with the results of the service he receives. Consequently, OUT 1 
v/as proposed. NERV 1 compliments OUT 1. For instance, if a criminal 
is arrested and then convicted, the customer probably doesn't care 
whether service took five minutes or twenty minutes to arrive, although 
if the arrest and conviction took six months there probably would be 



JOB 2 TRAV 2 

Cat in Tree n 

Drunk 

Burglary 

Suspicious Person 
Lockout 

Family Quarrel 90 mins 

Vehicular Accident 



- 102 - 



some distinction. On the other hand, if the police SCARE AWAY the 
criminal, or were TOO LATE, the customer will be much more understand- 
ing if his wait was two minutes instead of sixty minutes. [For a 
further discussion on NO SHOW see Appendix B] 

These measures account for valuable tradeoffs. It is recognized 
that a potentially useful refinement for later models should probably 
differentiate between varying degrees of fear created by the different 
crimes, because "all crimes are not equally undesirable". 55 But, in 
general, these measures provide a simple but relatively complete 
description of the service received by an urgent customer, and his 
feelings. 

The nonurgent customer also has two performance measures. These 
components will be called OUT 2 and NERV 2. For the nonurgent customer 
the levels associated with OUT 2 will be VICTIMIZED and NOT VICTIMIZED. 

The term "victimized" is intended to have a broad meaning. It is being 
defined to describe any unpleasant consequence that is a result of 
preemption. It will pertain to a lockout victim who is mugged after 
their service has been interrupted as well as a situation where there 
is a traffic jam because the attending officer was dispatched from an 
automobile accident to another job. Eventually • the model should corre- 
late the type of victimization to the type of incident that was interrupted. 
But at this stage of analysis it is felt that a single measure will 
convey the necessary information. 

It should be noted that in Newark, New Jersey preemption was not 
considered viable because of the high probability that certain preempted 
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customers might be subsequently victimized while waiting. This might 
be a genuine problem in some parts of Newark, and parts of other large 
American cities. Of course, in many situations it may be' unreasonable 
to believe the customer could be victimized. However, the fear of 
subsequent victimization among the public may outweigh the other 
benefits of preemption - and should victimization occur OUT 2 would 
acount for these circumstances. 

The range of NERV 2 is 0 to 90 minutes. It is felt that most 
persons will group their feelings towards their wait into groups that 
might be called short, medium or long. But significant variations are 
more likely to be a function of the number of times a customer has had 
service interrupted, or how long it took for the first policeman to 
arrive. 

C.2 Police Attributes 

The four components that have been proposed for the police pertain 
primarily to the operations personnel, because although there is a 
distinction between operations personnel and the patrolmen, it would 
not add any additional insight, at this stage, in the evaluation of 
preemption. Instead, concentrating on systems personnel allows us 
to emphasize a concern that exists for system performance. 

The first measure will be called ACCU. It measures the accuracy 
of the dispatching process. The levels that will be used are PROPER, 

OVER, ORDER, and MO RESPONSE. [See Appendix B for discussion of NO 
RESPONSE] The PROPER is considered to be the best level the system 
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can attain, while NO RESPONSE is the worst level. 

Preemption requires that the complaint operater assign a priority 
to all incoming calls. Naturally, the priority classification in a 
preemptive dispatching strategy directly affects the speed of service. 
The effectiveness of prioritization has an important effect on the 
strategy's success, as does the dispatchers decision whether to 
preempt should the situation be "preemptable" . ACCU is intended to 
provide a measure of the success of this strategy. 

With regard to the urgent customer, system personnel are con- 
cerned with the travel time to the scene. The second component of 
the police measure is called TRAV 1. Its range is also 0 to 25 minutes 
like NERV 1. 

In general, it is felt the police will be content with ACCU and 
TRAV 1 as measures of their performance to the urgent customer 
because given that they know if the call was handled properly their 
only concern is that the assigned patrol unit got there as quickly as 
possible. If they do their best, there is not much else they can do. 

TRAV 2 is the name given the measure of travel time to the non- 
urgent preempted unit. It is scaled betv/een 0 and 90 minutes, like 
NERV 2. This, too, is a logical measure because systems personnel 
would like to provide service as quickly as possible to the nonurgent 
preempted customer. 

The final measure considers the nature of the (job) incident 
whose service is interrupted. It provides a means to evaluate the 
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disruption preemption causes to the system. It is named JOB 2. The 
possible levels that will be defined represent only a few of the many 
incidents that might be preempted. They are CAT IN A TREE, DRUNK, 
BURGLARY (in past), LOCKOUT, SUSPICIOUS PERSON, FAMILY QUARREL, and 
VEHICULAR ACCIDENT. CAT IN A TREE is considered the best choice and 
VEHICULAR ACCIDENT is the worst level. 

Intuitively, this is also a logical measure. If the dispatcher 
had a choice, it would be better to preempt a policeman getting a CAT 
IN A TREE than one settling a FAMILY QUARREL. Also, there should be 
less anxiety from the customer's standpoint and less chance of un- 
fortunate repercussions. The Task Force Report on Science and 
Technology supports this premise: "the tradeoffs among different types 
of crime are an important consideration in allocating enforcement 
resources". 56 

The previous eight performance measures have been proposed as 
indices for a preemptive dispatching strategy. They are chosen to 
measure the value of service for the police and customer. The final, 
overall system objective cannot be known until all utilities are 
evaluated, weighted and are appropriately combined. 

These measures are proposed as an initial list of measures that 
can be used to construct a multiattribute utility function, which 
will include objective as well as subjective measures for evaluating 
a decision process in the police public service system. 
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VI. GROUP MULTIATTRIBUTE UTILITY FUNCTIONS 
A. Introduction 

The police response problem is a multiobjecti ve endeavor. Each of 
the performance measures that has been chosen reflects an aspect of 
service that is of concern to a particular group of people that will 
be affected by a preemptive dispatching strategy. These measures are not 
divorced from one another. They are interrelated and tradeoffs are 
made between attaining different levels of one attribute for another. 
Utility theory allows us to construct a single function that will 
evaluate any consequence of various levels of all the attributes that have 
been chosen. It is known as a Multiattribute Utility Function (MUF). 

MUFs of different distinct groups such as the police and the customer 
can be combined into even larger functions known as GROUP Multi attribute 
Utility Functions (GMUF). 

The object of this section is to form a Group Multi attribute 
Utility Function composed of the Multi attribute Utility Functions for 
the police and the customer. This will enable us to meaningfully 
evaluate the consequences of any alternative or action. The MUFs and 
GMUF will be constructed to describe the inherent tradeoffs that take 
place as decision makers evaluate multiple objective problems. 

The numerical analysis that will occur will be based on the author's 
assessments of (1) the single attribute utility function, as well as, 

(2) the relative weightings that are required. This has been done 
because the structure and approach of decision theory and the technique 
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of constructing and evaluating GMUFs in a police arena is the con- 
cept that is being emphasized, not necessarily the construction of a 
rigorous, "real world" model. Consequently the points that will be made 
focus on establishing which attributes are most important and then see- 
ing how they can be varied by themselves or perhaps in groups to mirror 
the decision maker's true feelings. Because the decision maker in this 
paper is the author, it is felt that it is more appropriate to keep the 
discussion in the theory realm rather than dwell on the utility func- 
tion's interpretations or speculate on their impact in the real world. 

The discussion in this chapter assumes a certain knowledge of 
Decision Theory and Utility Theory on the part of the reader. A more 
detailed discussion of the theory and mathematics involved can be 
found in Appendix D. It is felt that an understanding of the procedures 
that are followed and the reasoning that is used in constructing the 
MUFs should be presented in a single chapter so that the reader can most 
easily follow the construction process. The mechanics are tedious; 
they only define the form of the function. The ultimate test is whether 
the model agrees with the decision maker's feelings. 

B. Specific Procedures 

The questioning that takes place in assessing a utility function 
for the police or the public is meant to not only identify the decision 
maker's utility over a range of attributes within a category, but also 
to determine the relative weightings (scaling factors -k^) of the 
components that will be needed to construct the MUF. Thus, the trade- 
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offs between attributes is recognized and can be described within 
the function. 

However in practice, the assessment is performed by more than one 
person. Because different persons' opinions are not the same, just 
as different groups have their own opinions, this imples that the MUF 
for the police or public is in fact a GMUF. This observation is 
significant because there are special mathematical techniques that 
are used to construct GMUFs. 

The concept of forming GMUFs is quite simple. It is analogus to 
relatively weighting different components. The only difference is 
that, in this case, people receive relative weights. A function can 
be constructed to reflect an individual's wealth, political influence 
or special expertise within a given field. However, for the purposes 
of evaluating a preemptive dispatching strategy, if a survey were 
taken, it would probably be more appropriate to assume that each person's 
opinion is as valuable and valid as another's, and weight each equally. 
(As has been mentioned, in this paper, the author will make all evalu- 
ations. ) 

C. Single Attribute Utility Functions 

The first step in beginning to construct a MUF is to assign a 
"value" to each of the levels that were defined for the eight attri- 
butes chosen as performance measures in the previous section. In many 
instances money is an appropriate measure of the value of a particular 
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consequence. This is very convenient because when trying to evaluate 
which decision is best, it is simply the one that maximizes your 
expected gain. Unfortunately, all attributes do not have a meaningful 
monetary surrogate. For instance, what is the "cost" of fear. 

Utility Theory developed from a need to be able to deal with this 
type of problem. It is based on man's ability to scale his preferences 
between the "best" and "worst" imaginable situations. The "utiles" 
of an attribute are an index or measure. Once an attribute has been 
converted to utiles it is appropiate to associate with each lottery 
its expected utility, just as was the case with dollars before. 

Thus the values that are sought for the levels of the attributes 
that have been chosen are their "utilities". However, if a survey 
were to be compiled there is a problem that must be considered. The 
people who will be questioned to assess their utilities may not be able 
to understand the required lottery and tradeoff questions. 

Fortunately, a very "neat" method for introducing decision theory 
to people who are to be surveyed has been developed and successfully 

5 7 

tested by Hauser and Urban. It provides a particularly clear, con- 
cise format for assessing a person's utility, and it would be invaluable 
in this context. 

However, to avoid the confusion of defining a representative 
sample and interpreting the results the author has assessed the utilities 
of the levels that have been described in the previous chapter. A 
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utility function over a particular performance measure component will 

be devoted by u component (attribute or consequence). For example, the 
name 

utility of the attribute CONVICT of the component OUT 1 will be 
U QU t i (CONVICT). (The definition of all components and attributed 
are found in the glossary at the end of the paper). The utility func- 
tions are drawn in Figures 6-1 and 6-2. 

It is worth mentioning, that the reader will discover that 
U , (NERV 1) and U ? (NERV 2) are nearly discontinuous at 

certain points. (Referring to Figure 6-1. ) This was done purpose- 
fully to describe how a customer will gradually become dissatisfied 
until he has waited about 10 minutes. Then there is a distinct change 
in his mood, which is reflected in a sharp drop in his utility, 
because perhaps now he is impatient. He remains impatient until about 
one hour has passed. At this point he becomes angry or disgusted, 
which is accompanied by another sharp drop in his utility. It is felt 
that this is probably a more accurate description than a continuously 
smoothly decreasing utility function. 

D. Multi attribute Utility Functions 

The next step is to construct the MUFs (in reality the GMUFs) for 
the police and the customer. This will permit the utility of any 
four attribute consequences, for either group, to be expressed as a 
single numeraire that has been constructed to accurately represent the 
true multiple objective nature of the problem. 
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Figure 5-2 Police Single Attribute Utility Functions 
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D.l Notati on 

For notati onal convenience we will define a '.'consequence" to be 
a multiattribute description of the outcome of an action. The outcome 
of action i will be designated by Ci. The utility of a vector con- 
sequence will be described by U (Cj). 

The utility of a "strategy" will be described by U (PREEMPTION) 
where PREEMPTION defines a specification with well defined consequences. 

The expected utility of a strategy will be defined as E U(PREEMPTION) . 

D.2 Unique Functional Forms 

Should the performance measures that have been selected meet 
certain very stringent conditions, the utilities of each performance 
measure (component) could be added together to form a MUF assessment 
of any consequence. However, these conditions are often unrealistic, 
and the assessment procedure is very difficult and tedious to perform. 

There are more general additive and multiplicative forms that have 
been identified that we will tru to use that require that less 
stringent initial conditions are met and are also simple to compute. 

Much work has been done in this area by Keeney. 58 He has shown that 
if utility independence and preferential independence can be assumed, 
then the form of the MUF is either additive or multiplicative. These 
assumptions enable the decision maker to determine the relative scaling 
factors (k,* ), that describe the relative importance of the various 
attributes, through asking only a brief series of questions that locate 
an indifference curve and determine its shape. Because of the functional 
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form of the MUF and the fact that four attributes are being nested in 
the MUF, the problem is further simplified because one degree of 
freedom is gained and only three relative scaling factors - 
must be evaluated. The fourth scaling constant can be set at an 
arbitrary level. The absolute weights are then evaluated with one 
additional question. 

D.3 Use of Interactive Computer Program 

The assessment process for constructing a MUF is normally a 
slow, tedious problem. Extensive calculations are required. However, 
in this paper I have used an interactive computer program for assess- 
ing andusing multiattribute utility functions that was developed by 
Alan Sicherman. The program is described in a paper by the same name, 
which is Technical Report No. Ill Operations Research Center, M.I.T., 
June 1975. 

"The program package provides routines for (1) specifying the 
decision maker's preference over multiple criteria, (2) treating 
uncertainty in the consequences resulting from a decision, (3) ranking 
alternative courses of action in order of preference, (4) studying the 
effects changes in preferences or uncertainty estimates may have upon 
the ranking of alternatives." 59 It is an invaluable tool that allows 
the decision maker the luxury of concentrating on the tradeoffs and 
alternatives that are the focus of the problem, without worrying about 
the many tedious calculations that are normally required. It is hoped 
the reader will benefit from this approach. 
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E. Evaluation 

I have assumed that utility independence and preferential independence 
exist, so that Keeney's multiplicative forms are applicable. [For a 
further explanation see Appendix D.] 

PRECUSTO = Is the name given to a vector consequence that describes 
the service a customer receives, i.e., (OUT 1, NERV 1, 

OUT 2, NERV 2) 

PREPOLO = Is the name given to a vector consequence that the 
police provide, i.e., (ACCU, TRAV 1, JOB 2, TRAV 2). 

GRANDMUF = Will be the name given to a vector consequence consisting 
of all eight attributes which measures the overall 
system response to police service. 

The MUFs will be described as follows: 

UpRECUSTO^- ^ E The describes the utility of the service a 

customer receives. It is measured over the vector 
of components described by PRECUSTO. 

UpREPOLo(— i ) E The describes the utility of service 

provided by the police. It is measured over the 
vector of components described by PREPOLO. 

UpRANDMi if(— i ) E that describes the utility of police service 

for the overall system. It is measured over the 
vector of components described by GRANDMUF. 



E.l PRECUSTO 



Once the individual utility functions have been assessed, the next 
step in forming the customer's MUF (^pp£Qysxo^— 1 ) ^ t0 determine the 
relative scaling factors of the four components, the k. 's are: 



^out 1* ^nerv 1’ ^out V ^nerv 2* 

Their values will demonstrate, from the decision maker's perspective, 
the relative importance of the attributes to one another. These ratios 
are assessed by the program by comparing two pairs of two indifference 
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consequences of tv/o attributes each. For instance, when trying to com- 
pute the relative ratio ^ out 1 / ^ nerv 1 * we wou ^ provide the following 
pairs of two attributes (OUT 1, NERV 1) consequences that were in- 
different to one another, e.g. U(1,0) ~ U(.6,l) and U(.6,0) - U(.2,l) 

The three relative k^'s and the points that were evaluated are found 
in Table 6-1. Because there was one degree of freedom the 
k Q uti was arbitrarily set at .8 such that 

^nervl ~ 

“out* ■ - 629S 

W •« 832 

Then one additional indifference pair was selected to verify the values of 

the scaling factors. This indifference evaluation was between 

(OUT 1, OUT 2). The points used were selected so that U(.6,80) ~ U(.2,8). 

The program computed that all k. 's had to be multiplied 

by 1.091 to be consistent with the last information. Thus 





^ outl 


~ 


.8728 






k nervl 


= 


.6546 






^ out2 


= 


.6868 






nerv2 


~ 


.7453 




and 


K 


= 


-.996 , where K 


is a scaling factor that is a func 


tion of 


the k^ 's . 


K 


is often called 


"Big K" to distingush it from the 


other k 


• 1 s 
i 









From Keeney's work (see Appendix 0), because the relative scaling 
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Table 6-la 

INDIFFERENCE POINTS USED TO EVALUATE U PRECUSTO ^-i ] 
PRECUSTO (OUT1 , NERVI, OUT2, NERV2) 



(OUT1 , OUT2) 


FIRST 

(1,0) ^ 


PAIR 

(.6, 


1) 


SECOND PAIR 
(.6, 0) ^ ( .2 ; 


(OUT1 , NERVI) 


(.4, 24) ^ 


(.2, 


20) 


(.6, 20) ^ ( . 2. 


(OUT1 , NERV2) 


(.6, 80) 'x. 


(.4, 


20) 


(.4, 20) 'x, ( .2. 



Table 6-lb 

INDIFFERENCE POINTS USED TO EVALUATE U PREPOLO ^-i [ 
PREPOLO (ACCU, TRAV1 , JQB2, TRAV2) 



(TRAV1 , ACCU) 


FIRST 
(2, .3) ^ 


PAIR 
(7, . 


• 6) 


SECOND PAIR 
(10, .3) 'x, (17, .6) 


(TRAV2, J0B2) 


(10, .16h 


(80, 


1) 


(18, .32)% (40, .64) 


(TRAV2, TRAV1 ) 


(30, 10) *X/ 


(50, 


5) 


(20, 10) % (40, 5) 
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factors (k_j's) do not sum to one, the function is multiplicative. 

There are dependencies between the attributes. Furthermore because 
K is close to -1 the function is compensating. That is, one attribute 
at its best will make up, or substitute, for the levels of the other 
attributes. He can also see that k Qutl > k nerv2 > k Qut2 > k^. 

OUT 1 is the most important component. Now that the MUF is formed 
it is valuable to verify the accuracy of the function. There are two 
ways in which this can be accomplished. (1) plot indifference curves 
between various pairs of attributes and (2) evaluate a number of con- 
sequences and see if the rank ordering of the utilities of the function 
agree with one's intuition. 

Indifference curves between U (OUT 1, NERV 1), U (OUT 1, NERV 2), and 

U (OUT 1, OUT 2) have been calculated and are shown in Figure 6-3. 

They increase the decision maker's awareness of the tradeoffs he has 

made in the construction of the MUF. 

A total of 29 alternatives were created and stored. After they had 

been intuitively ranked they were evaluated using the MUF, U (Cl ) 

PRECUSTO 

and the two rankings were compared. The function's ordering 
matched my own intuitive ranking very well. As a matter of fact, it un- 
covered some inconsistencies in my judgemental evaluation. The evaluation 
of a number of alternatives definitely helps the decision maker gain 
a better feel for the interaction that occurs between the four attributes 
( See Table 6-2. ) 



OUT! OUT! OUT1 



i • -/ 




NERVI 





0UT2 



EVALUATION OF ALTERNATIVES - CUSTOMER 







Not victimized; v - victimized. 
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E. 2 PREPOLO 

The MUF, U ppEPQLO (Ci) was evaluated in the same manner as 
UpRECUSTQ^— 1 ^ ' ^he indifference pairs that v/ere used to determine 
the scaling factors can be found in Table 6-lb . With a single 
indifference pair between TRAV 2 and TRAV 1, U ( 30 ,10) ~ U(50,5), 
the scaling factors were determined to be 



k 

accu 
k trav 1 
k job 2 
k trav 2 
K 



.414 

.561 

.519 

.561 



-.926 



UpREpQiQ^i) is also multiplicative and compensating, although less so 



than U 



PRECUSTO 



(Ci). kj. rav ] k trav 2 > k job 2 k accu‘ 



Indifference curves for U (TRAV1 , ACCU), U (TRAV 2, JOB 2) and 
U (TRAV 2, TRAV 1) have been computed and are found in Figure 6-4. 

A number of alternatives v/ere evaluated to gain an insight into 
the tradeoffs that were taking place (see Table 6-3 ) . 



E. 3 GRANDMUF 

E. 3a Formation of U GRANDMUF (Ci) 



U GRANDMUF (Ci) is the notation that will be used to describe the 
GMUF comprised of ^pp^y^jQ (Ci)* It is formed in the same way 

U PRECUST0 (— 1 ) or U PREP0L0 (— ^ were f° rmec, > except that now the 
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Figure 6-4 Indifference curves-Pol ice 
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attributes of the function that is to be formed are MUFs. That is, 
in the notation that was introduced earlier. C_ = (PRECUSTO^ , PREPOLO^). 
The relative scaling factors ( k - ' s ) are again assessed using indifference 
pairs, but the pairs will be the utilities of two-four attribute con- 
sequences. The three indifference consequences, and the equivalent 
utilities that were used are found in Table 6-4. Two attributes were 
varied, while the other six remained fixed to aid in conceptual i zing the 
tradeoffs that v/ere involved. The scaling constant for ^ GRANDMUF ) 
are 



k PRECUST0 

k PREP0L0 

K 



.895 
.881 
- .984 



U GRANDMUF ls mul tipi icative and compensating, ^pr^qustO > 

k PREP0L0* 



Indifference curves could have been computed for the MUF, 
U GRANDMUF ; the ^ were not * 



E . 3 . b Evaluation of Alternative for GRANDMUF. 

The evaluation of alternatives of GRANDMUF are the last and 
most important series, because they represent the final performance 
measure. The procedure followed was the same as with PRECUSTO and 
PREPOLO. Of the 27 alternatives evaluated 16 are found in Table 6-4. 



EVALUATION OF ALTERNATIVES - OVERALL 
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In general, the rank ordering of the alternatives was not greatly 
affected between the original weightings which were compensating, and the 
additive form, at .5, .5 as long as each submuf was weighted nearly 
equally. The rank ordering of U GRANDMUF^ 2 ) and u GRANDMUF (Cd4) as 
well as U GRANDMUF (Cd5 ) and U grandmUF (£d7) switched, but I feel this 
is a very fine distinction. It will be up to the d.m. to decide if it 
is significant or not. 

Additional insight can be gained by observing the values found in 
Table 6-5. Here the original form of ^ GRANDMUF 1 ) 1S ca P a ble 

of some nice distinctions, especially between (C^ u3) 

and U GRANDMUF and U GRANDMUF ^- u3 ^ and U GRANDMUF^- dl ^ 

However v/hen kpRpQUSTO and ^PREPOLO are changed to .5, .5, these 
rankings reverse, while all others remain the same. 

Thus, if the relative scaling factors, and consequently K for 
U GRANDMUF^— ^ are changed, the model remains fairly robust. But as 
we approach .5, .5 we should be aware that certain rank order changes 
could occur that will be undesirable. 

E.3.C M odification to GRANDMUF 

At this point, ^GRANDMUF ’ as was ori *9inally defined, is a 
well-behaved, well-defined GMUF that is capable of providing insight 
into preemptive dispatching. My only objection, again, concerns the 
small differentiation that exists between some of the consequences v/here 
my personal judgement says the differences should be greater. I'd like 
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to demonstrate how the function can be "fine tuned" once the basic 
structure has been defined. 

The technique that will be used have been demonstrated in the 

previous sensitivity analyses of u p RE cuST0^-^ and U GRANDMUF The 

objective will be to expand the difference between alternatives or 
increase the sensitivity as was done with U nnr - r . llc . rn (Ci ) without 
destorting the desired ranking, as was demonstrated could happen 



with U 



GRANDMUF v - 



(Ci). 



The evaluation will be performed using two reasonable point 
estimates of possible consequences as a crude way to indicate the probable 
impact of the changes on the respective dispatching strategies. One con™ 
sequence will be the result of preempting. The eight attributes for 
alternatives 1 and 2 are found below: 







OUT 1 


NERV 


ALT 


1 


scare 


6.68 






away 




ALT 


2 


arrest 


1.13 



OUT 2 


NERV 2 


ACCU 


not 


no 


proper 


victim. 


wait 




not 

victim. 


10.85 


proper 



TRAV 1 


JOB 2 


TRAV 2 


6.68 


cat in 


no wait 




tree 




1.13 


cat in 


10.85 




tree 





The spatial relation between busy and free units and the incoming 
call was taken from the spatial simulation (Chapter VII). In the 
situation that was chosen, there were three busy nonurgent units located 
nearer than the closest free units. The closest free unit was found 



I 
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6.68 minutes from the urgent caller while the closest busy unit was only 
1.13 minutes away. Because there was approximately a five minute 
difference in arrival times, it was felt that the busy unit should do 
better than the free unit if it were dispatched to the call. Certainly, 
it should do no worse. Thus it was assumed that the free unit SCARED 
the suspect AWAY, while the busy unit would ARREST the suspect. In 
addition it was felt that proper screening was appropriate for each case 
and that JOB 2 5 CAT IN A TREE helped to reduce unnecessary complications. 
The sensitivity to changes in JOB 2 will be tested later. 

As a special note:, I have assumed in the nonpreemptive situation 
that a "pseudo-preemption" has taken place. In this case all perform- 
ance measures that relate to a nonurgent customer are set to their best 
levels. 

The information is found in Table 6-6. 

The evaluation of U GRANDMUF (Ci ) with all originally defined weights is 
found in row (1). The spread of .002 seems to be too small considering 
the suspect is ARRESTed in one situation and only SCARED AWAY in the other. 

As a result, the k^'s of ^precUSTo(— ) w1 ^ ieci *7* Now 

(BIG)K of UpRpQusjQ^i) = -.930 which is less compensating. However, prior 
to evaluating U granDMUF (— ) 5 t ^ ie indifference curves with (BIG)K = -.930 
should be compared to the original curves to insure the MUF has not 
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Table 6-6 



Fine Tuning 



(1) 



( 2 ) 



(3) 



(4) 



Evaluation of GRANDMUF with all original k. ' s and BIG K 



U GRANDMUF^ ALT 1 ^ 
a GRANDMUF^ ALT 2 ^ 



.995 

.997 



Alter u PR ecuST 0^-^ ; k i' s x ,7 

U GRANDMUF^ ALT ^ = * 989 

U GRANDMUF^ ALT 2 ^ = ,993 



Spread = .002 



Spread = .004 



Alter weights u precuST0^-^ 

u grandmuf^ alt = -952 

U GRANDMUF^ ALT 2 ^ = * 970 

Weights remain .6, .4: JOB 2 = 



and ^prepolO^~^ 

Spread = .018 
family quarrel 



U GRANDMUF^ ALT ^ " * 952 

U GRANDMUF^ ALT 2 ^ = * 943 

(5) Weights remain .6, .4; JOB 2 = lockout 



( 6 ) 



u grandmuf^ alt ^ 
u grandmuf^ alt 2 ^ 

Weights remain .6 



.952 

.948 

.4; JOB 2 = suspicious person 



U GRANDMUF^ ALT " * 952 

U GRANDMUF^ ALT 2 ^ = ,955 

(7) Weights remain .6, .4; U(Victimized) = .3 



U GRANDMUF^ ALT ^ 
U GRANDMUF^ ALT 2 ^ 



.952 

.930 



(8) Weights remain .6, .4; U(Victimized) = .0 

U GRANDMUF^ ALT ^ = * 952 

U GRANDMUF^ ALT 2 ^ = * 913 



4, respectively 
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Table 6-6 
(continued) 



(9) Weights remain .6, .4; V( Victimized) = .1 



(10) 



01 ) 



U GRANDMUF^ ALT ^ - 952 

u grandmuf^ alt 2 ^ = ' 919 

Alter relative scaling factors of ^qj^^DjMUF (— ^ ) to -781> -893 



U GRANDMUF^ ALT ^ * 987 

U GRANDMUF^ ALT 2 ^ = * 992 



Spread = .005 



Relative scaling factors same as (10); JOB 2 = BURGLARY 



U GRANDMUF^ ALT * 987 

U GRANDMUF^ ALT 2 ^ = * 987 
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been altered inappropriately. Remember the initial sensitivity analysis 
on UppEcujTo (£i ) demonstrated that it was rather insensitive to such 
changes. 

Indifference curves were generated through two points for the com- 
parison of (OUT 1 vs NERV 2) and one point for the comparison of 
(OUT 1 to NERV 1). The results are found below inTable 6-7. 



Table 6-7 Indifference Curves - Fine Tuning 



INDIFFERENCE CURVE BETWEEN (OUT 1, NERV 2) THROUGH (.6,25) 
NEW ' OLD 

U( .8, 35.708) - U( .8, 38.717) 

U( .6, 25) ~ U( .6, 25.006) 

INDIFFERENCE CURVE BETWEEN (OUT 1, NERV 2) THROUGH (1, 80) 

U( .8, 59.993) ~ U( .8, 51.37) 

U( .6, 56.483) ~ U( .6, 42.024) 

U( .4, 9.993) ~ U( .4, .247) 

INDIFFERENCE CURVE BETWEEN (OUT 1, NERV 1) THROUGH (.2, 20) 

U( .4, 501) - U( .4, 47.343) 

U(.l, 15.514) ~ U(.l, 15.592) 
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The difference between the indifference curves is not unreasonable. 
Now the values of U 
k. 's of U r 



GRANDMUF^ alt U GRANDMUF ( alt 2 )’ Wlth the 
(Ci ) multiplied by .7 can be found in row (2). The 



'1 PRECUSTO 

spread has been increased. The effect changing ^pre;cUSTo(— i ) a 

factor of .7 has on the evaluation of ^ppp^-po^ 1 * ) is even more evident 
in Table 6-8. In the "a" series, £a 2 and Ca 3 are ranked fourth and 
third respectively. This distinction was not made under the original 
evaluation. In the "f" , "u" series, the new evaluation is more 
sensitive than the old. U- GRANDH0F (Cul). U GRAN0MUF (£u4) . and U GRANDHUF (Cu5) 
are no longer the same. In addition u GR /\ N D[vnjp(£ fl ) and U GRANDMUF^- f2 ^ 
demonstrate that with the (BIG) K of Upp£ C y S yQ(Cj ) decreased, the impact of 
victimization is truly felt. 

Next we will try altering the weighting factors of the SUBMUFS in 
GRANDMUFF to increase the spread between consequences. From the 
senstivity analysis that was previously performed on U GRANDMUF (— " ) 
we know that it is probably better to keep the ratios nearly equal and 
above .5, .5. However, intuitively, we want to raise the weight of 

U PRECUST0^-^ at the expense of U PRECUST0^- ^ S ° that the m ° re 
subjective measures receive more weight. 

This will accomplish a number of purposes: (1) the customer will be 

given consideration over the server, (2) specifically, JOB 2 in 
Urrecusto^— 1 be 9 iven less emphasis while the importance of arrest 

and a quick response is accentuated, (3) both submufs will be made less 
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compensating so that the differentiation between consequences is 
accentuated. 

The results are found in row (3). When the weights are .6 and .4, 
the spread increases to .018. 

It is interesting to see just how important the level of JOB 2 is 
to U GRA j^pj^yp(C^i ) , even with the weightings at .6, .4. The results are 
shown on rows (4), (5) and (6). If JOB 2 is a SUSPICIOUS PERSON, 
BURGLARY, DRUNK or a CAT IN A TREE, preemption will be better than 
non-preemption (with regard to the reference points used). 

Another interesting evaluation recognizes the influence of 
victimization on u G ran 0 MUF^- )• In rows ( 7 )> ( 8 )> ( 9 ) 

U t 2 (VICTIMIZATION ) is varied and the differences of the spread are 
noted. If the customer doesn't find being VICTIMIZED "too bad," the 
utility of preemption when victimization occurs can be raised, perhaps 
significantly, even though the probability of occurrence is small. 

The final evaluation involves making the weights of the submufs 
agree with the altered values of PRECUSTO. The method is the same that 
was used when the original values were obtained. In fact, the same 
indifference points were used. The new weights are: 



k 



PRECUSTO 



.781 



k 



PREPOLO 



893 



BIG K, 



GRANDMUF 



= -.967 
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The function is less compensating than the original. Row (10) shows 
that the spread has indeed increased. Row (11) shows that because more 
emphasis is placed on JOB 2 now, than when the weights were .6, .4, 
preemption does not become better than non-preemption until JOB 2 is a 



BURGLARY. 
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Table 6-8 



EVALUATION OF ALTERNATIVES 







PRECUSTO x 


.7 


ORIGINAL 


.5, .5 




GRANDMUF ATTRIBUTES 


U GRANDMUF^- ^ 


ORDER 


ORDER 


ORDER 


C fl 




.726 


7 


7 




C f2 




.764 


6 


6 




C ul 




. .919 


3 


1 




C u2 




.905 


4 


4 




£ u3 




.908 


5 


5 




C u4 


Found 


.929 - 


2 


1 




C u5 


in 


.939 


1 


1 




C al 


Table 5-4 


.979 


1 


1 


1 


C a2 




.937 


4 


4 


3 


C a3 




.942 


3 


3 


4 


C a4 




.955 


2 


2 


2 


C a5 




.082 


10 


10 


10 


C a6 




.543 


9 


9 


9 


C a7 




.586 


8 


8 


8 


C a8 




.752 


7 


7 


7 


C a9 




.864 


6 


6 


6 


C alO 




.927 


5 


5 


5 
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VII. SPATIAL SIMULATIONS 

A. Introduction 

The spatial model defines the spatial conditions that must be met 
before a situation can be described as "preemptable". Specifically, a 
busy unit must be located closer than the closest free unit such that 
a preemptable area exists. By definition, this means :> D c . 

Then there must be a least one free unit located in this preemptable 
area to act as a replacement unit for the preempted customer. If there 
is more than one free unit in the area, the closest will be chosen as 

''V 

the replacement unit. A situation is defined to be "preemptable" if 
all these conditions are met. 

But the spatial model is still only intuitive. It has not been 
evaluated. A realistic situation must be simulated to determine the 
applicability of the model, and its consequences. 

The spatial model is valuable because it not only defines preemption 
but it allows us to determine performance measures such as the mean 
distances to the closest nonurgent busy, free or replacement units. 

It can be used to compute the preemptable area and the probability that 
there is at least one free unit in that area. However, although these 
measures provide useful insight into preemption, they only provide an 
aggregate impression of what preemption can do and we found there are 
limits to the measures we can readily compute because we needed the 
computer to determine the probability of preemption. 
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There are many other distinctions that must be evaluated to 
properly investigate preemption. For instance, preemption is not only 
a question of a unit's spatial positioning, but also the type job the 
unit is assigned and the type call that is received. A means is needed 
to describe the many situations and subsequent tradeoffs that occur. 

A simulation can provide the additional flexibility we are seeking. 

A simulation can provide us with an approximation of the earlier 
measures we have evaluated, and it will allow us to vary parameters 
such as the type job a unit is assigned, and to determine the probabil- 
ity of preemption. 

There are a number of questions that must be explored: 

(1) What is a reasonable cost curve? That is, how should the 
preemptable area vary with the difference between the distance to the 
closest free and the closest busy unit and how will this affect the 
probability of a free unit being located in the preemptable area, and 
consequently the probability of preemption? 

(2) What is the mean number of busy units that might be expected 
to be closer than the closest free unit? 

(3) What is the mean distance to the closest free, busy and 
replacement unit? 

(4) How do all the above vary with different utilization ratios? 

The simulation can be broken down into two tasks: (1) Generating a 

spatial picture and (2) Evaluating a situation according to preemptive 
criteria. The objective is to simulate the information that would be 
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available to a police response system with AvM, and the output that 
could be provided by CAD. 

B. Generation of Spatial Picture 

The information that is pertinent is (1) unit locations, (2) unit 
status, and (3) call locations. With this data, the spatial preemptive 
constraints can be checked. 

Remembering that an M/G/°° queuing model has been chosen, we know 
that calls are arriving in a spatially Poisson manner, and that the units 
which are servicing these calls will be positioned similarly. Free 
units are also distributed in a spatially Poisson, due to random patrol. 

But for a Poisson process, if there are exactly N arrivals in 
(0, X), the unordered arrivals in space are uniformly, independently 
distributed over the interval, (0, X). (See Karlin pp. 183-184). 60 
Thus we can use a random number generator that uniformly selects numbers 
between 0 to 1 to provide X and Y coordinates of both busy and free 
unit locations. The positions can eventually be scaled from a unit 
area to the dimensions of the area that is chosen. 

Similarly, a third random number, call it Z, can be generated for 
each X, Y pair to determine unit status. The interval 0 and 1 can 
be subdivided into three subintervals whose length corresponds to the 
probability of being either an urgent busy unit, or a nonurgent busy 
unit, orfree.. Consequently, any number of unit locations and their 
statuses can be easily generated. 
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The next issue is what parameter values for A ls X 2 ,Ui, u 2 , A and 
N should be chosen so that the M/G/°° approximation is valid. It was 
assumed that the city's area (A) would be 10 miles by 10 miles. The 
number of servers (Nl would be 100. The mean service time for priority 

one and priority two incidents would be equal, 1/ui h 1/u 2 = 30 mins 

or 1/2 hour per call. That is two calls per hour could be serviced per 

unit . The condition that must be met is that the probability of all 

services being busy is insignificant, say less than one percent. It 
is possible to use the central limit theorem to approximate the probabil- 
ity of saturation, that is, that all 100 units are busy. (See Table 7-1) 
The probability that a unit is either busy or free can be 
described by a Bernoulli process. If we define r to be the number of 
busy servers then r is equal to the sum of a number of independent, 
identically distributed random variables, X, that are equal to 0 if 
the unit is free and 1 if it is busy. 

Thus as r the CDF P^ < (r 0 ) approaches the CDF of a 
Gaussian random variable. 

By definition, 

Prob (a < r < b) = 

E(r) = nP 



or = /nP(l-P) 



where n = N = 100 
P=p 
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Table 7-1 



SPATIAL MODEL PARAMETER TABLE 



AREA A 

1. NUMBER OF SERVERS N 

2. SERVICE RATE/mi 2 yi, 2 

3. URGENT ARRIVAL RATE/mi 2 X! 



= lOOmi 2 (lOxlOmi 2 ) 
= 100 

= 2 calls/hr (= 



1 

= .06calls /u „ 

•"sp — / hr 



mi 

2 3 

•04caV[s /hr .Q2cal Is 



mi 



mi 



4. NONURGENT ARRIVAL. - 2 
RATE /m 



X 2 = 1.44caTls /hr •4gc41s/ hr 



mi 



mi 



mi 



5. 


URGENT UTILIZATION 


Pi = .03 


.02 


.01 


6. 


NONURGENT UTILIZATION 


p 2 = .72 


.45 


.24 


7. 


AVAILABILITY 


p free = ,25 


.53 


.75 


8. 


HI-VELOCITY 


Vi = 15mph 


= 4mi ns/mile 





9. LOW-VELOCITY 



= lOmph = 6mi ns/mile 
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We want to know the probability that 0 < r < 99 . Because we 
intend to use p as great as .75 we will check p=.8 to see if the 
probability of saturation is insignificant. 

E(r) = np = 80 
or = 4 



xu. ~ ^p99-80i ^ p 0 — 80 -j 

Thus, $[ — ~ n — ] - $[— J 



4>[f ] - *[-20] = *[^] - [l-*(20] * 0 



Thus, the probability of all 100 units being busy simultaneously 
is insignificant and a spatially oriented M/G/°° queuing model is 
a reasonable estimate to be used as long as p < .8 . 

Given a value of p, A can be determined for a multi-server queuing 
system by solving equation, p = -A 

Consequently, we can now generate a "picture” of a particular 
spatial orientation of one hundred free and busy servers. Once a call 
location is known, the necessary constraints from the preemptive model 
can be evaluated. 

Five call locations were provided for each "picture". Their loca- 
tions were at (.25, .25), (.5, .5), (.75, .75), (.25, .25), (.75, .75). 
Twenty pictures were generated. Thus 100 separate "snapshots" were 
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evaluated. The values of p were altered such that 35 snapshots were 
evaluated for p = .25, 30 snapshots were evaluated for p = .53, and 35 
snapshots were evaluated for p = .75. 

The cost curves that were used were constructed arbitrarily by 
the author. Only a few simple assumptions were necessary. The first 
assumption concerned the minimum meaningful difference between and 
that it was felt had to exist before preemption would be considered. 
It was assumed that if the difference in travel time was less than 
30 seconds, or 1/8 mile at 15 miles per hour, it was not worthwhile 
to preempt. Thus, referring to Figure 3-4 , the two curves must 
intersect at a distance of 1/8 mile. Next, the slopes of the curves 
had to be chosen. The reasonableness of the relationship between the 
curves will be reflected in the magnitude of the maximum preemptable 
radius (which will also affect the probability of preemption). The 
slopes were chosen such that with a difference of 3 miles between 
and a preemptable radius of 5.84 miles resulted. The results of the 
simulation showed that the preemptable radius exceeded the city 
boundaries infrequently with the call locations at the positions that 
were indicated. 

C. Program Used to Determine Spatial "Preemptabi 1 ity" 

To simplify the mathematics, the spatial model that will be used 
is in Euclidean distances. A diagram of the model [with the notation 
that was used for the computer program found in Appendix E] is found in 
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Figure 7-1 . The procedure was quite simple. Unit locations are stored 
in arrays according to their priority. 

X0(I)\= free uni t, /XI (I)\= urgent busy unit, 

Y0( I )/ 'Yl(I)/ 

/X2(I) 

\Y2(I) 

When a call is received at location (CLX, CLY), the computer determines 
the distance to the closest free unit (SMFIN) and then determines if 
there are any busy priority two units located nearer than the closest 
free unit, and stores these locations (DPRE (I)). Then the program 
checks the location of all free units (stored in array XO (I)) to 
see if they be outside of the closest free unit perimeter, but inside 
the maximum preemptable radius perimeter associated with the busy 
nonurgent unit being investigated. Any free units that meet these con- 
ditions lie in the preemptable area and their distances to the pre- 
empted customer are stored (in (DBUFR (I)). [Note - no edge effect is 
possible because free unit poisitions are not generated outside the 
defined area.] Then it is a simple process to compile the appropriate 
data. 



j= nonurgent busy unit. 



D. Resul ts 

There were three utilization ratios used in the evaluations: 
pi = .75 
p 2 = .53 

p 3 = .25 



DIF (I ) 
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X 

o 



o 




Figure 7-1 Spatial Model in Euclidean Distances with the Notation 
Used in the Spatial Simulation Program. 



• (X-CLX) + (Y-CLY) = FMIN 
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Data was compiled as a function of the specific p's. It should 
be mentioned that as p increases the number of busy units per unit 
area also increases. Thus, the likelihood of first reaching a busy 
unit, when departing from any point, is greater than the likelihood 
of first reaching a free unit. Conversely, the distance to a free 
unit is probably greater than the distance to a busy unit. These 
intuitive effects of varying p will be noted in the data to follow. 

(1) The probability that at least one busy nonurgent unit was 
located nearer than the closest free unit: 



1 


29/35 


It is seen that as p increases 


2 


14/30 


the probability of a busy non- 


3 


6/35 


urgent unit being found nearer 






the closest free unit increases. 



(2) P [at least one nonurgent busy unit is nearer than the closest 
free unit such that preemptable area exists. In this case D^-D^>D C ]. 

1 22/35 When the minimum separation 

2 11/30 constraint, D c> is applied many 

3 5/35 "possible preemptable situations" 

are excluded. 

(3) Average number of nonurgent busy units that are closer than 
the closest free unit are: 



1 2.485 

2 1.466 



Again it is not unreasonable 
to find that there are more 
nonurgent busy units found 
nearer than the closest free 
unit with increasing p. 



3 



. .2571 



122/35 

44/30 

9/35 
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(4) Mean distance to closest busy unit is: 

1 .7047 The mean distance to the 

2 .9922 closest nonurgent busy unit 

3 1.316 decreases as p increases. 

(5) Mean distance to closest free: 

1 1.3598 The mean distance to 

2 ..9607 the closest free unit 

3 .5088 increases as p increases. 

(6) The number of spatially "preemptable: "situations" is simply 
the number of snapshots where a preemptable area existed and at least 
one free unit was in it. 



1 13/35 

2 9/30 

3 1/35 

This is logical because there is more chance of a busy unit being 
located closer than a free unit as the utilization increases. 

(7) The probability that when at least one nonurgent busy unit 
is nearer than the closest free unit that a "snapshot" is a preemptable 



situation is: 
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1 


13/29 


.44 


It is interesting 


2 


9/14 


.64 


that at this point 


3 


1/6 


.16 


given that there is 



at least one busy unit closer that the closest free 
unit, it is more likely that the situation is 
preemptable, when p = .53, than when p‘ = .75. 

(8) P [a busy unit that is located closer than the closest free 
unit is preemptable.] 



1 


45/122 


.36 


The 


ordering remains 


2 


21/44 


.47 


the 


same as in (7) 


3 


1/9 


.11 


but 


all values are 



reduced. This makes sense because each unit should 
have less chance than the whole snapshot. 

(9) Mean distance to the closest replacement unit. 

1 .157 It is logical that as p decreases 

2 1.196 and there are more free units the 

3 1.1 distance to the closest free unit 

decreases. 

(10) Mean time saved to the urgent customer given that a preemptable 
area exists. 

(Case 2) 

w/vi = 15 mph 

1 2.936 mins. 

2 2.677 mins. 

3 1 .862 mins. 

The above results can be found in Table 7-2. 
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Table 7-2 



SPATIAL SUMMARY 



1. P b = -75 2. p b = .47 

where P b = Pi + p 2 




.25 



MEAN DISTANCE T O CLOSEST BUSY (miles) 



Predicted Actual* 

1 .5892 .7047 

2 .7453 .9922 

3 1.020 1.316 



*(remember small sample size was use.) 



MEAN DISTANCE TO CLOSEST FREE (miles) 



Predi cted A ctual 

1 1.00 1.3598 

2 .6868 .9607 

3 .5773 .5088 



PROB [r < 100] 



p f 

p f + p b 

1 .7428 

2 .4592 

3 .2425 



1 .9973 

2 1.0 

3 1.0 

PROB [f - b < tc] = 1 



. Pf Pf n 

PROB [n closer than closest free] = ( )( — 37 —) = (see Appendix B) 

P 2 Pf P 2 + Pf 



= 1 


2 


3 


4 


5 


.1912 


.1419 


.1053 


.0781 


.0580 


.2482 


.1139 


.15 


.0240 


.0110 



6 8 9 10 16 

.0430 .0239 .0176 .0130 .Qo21 

.005 



.72 = 1 
.45 - 2 
.24 = 3 



n 



.1836 .0445 .0107 .003 
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Table 7-2 (continued) 



Predicted 



Actual 



MEAN NUMBER OF BUSY CLOSER THAN CLOSEST FREE 

1 3.489 

2 1.466 

3 .2561 

PfA GIVEN SNAPSHOT 1$ PREEMPTABLE] 

1 .3714 

2 .30 

3 .02857 (1 data point) 

P [A SNAPSHOT WHERE A BUSY IS CLOSER THAN THE CLOSEST FREE! 
IS PREEMPTIBLE 

1 .4482 

2 .6428 

3 .1666 

PfBUSY UNIT CLOSER THAN THE CLOSEST FREE IS PREEMPTABLE] . 

1 .3688 

2 .4722 

3 .1111 

MEAN DISTANCE TO CLOSEST REPLACEMENT (MILES) 

1 1.57 

2 1.196 



3 



1.1 
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VIII. EVALUATION 

A. Procedure 

Once the spatial model is defined and utilized in the spatial 
simulation, the modified decision tree is formulated, and GRANDMUF has 
been created, it is possible to simulate the operation of a programmed 
preemptive dispatching algorithm. 

The process would proceed as follows: 

1. An urgent call is received at location (CLX,CLY) 

2. The spatial model, as it is used in the spatial simulation, 
compares the relative (Euclidean) positions of all busy nonurgent (X2(I)) 
units and free ( X 0( I ) ) units to this incoming call. It then computes: 

(a) the distance to the closest free unit (SFMIN) 

(b) the distance to each pri 2 busy unit that is 
located closer than the closest’ free unit such that 
a preemptable area exists (DPRE(I)) 

(c) the distance to any replacement units (DBUFR(I)), 
if they exist. 

3. Then all pertinent distances are converted to time using a 
speed of 4 mins/mile for urgent calls and 6 mins/mi le for nonurgent calls. 

4. The times become ordinates for determining the utilities of 
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the single attribute utility functions d out -|(0UT 1), U )ierv -j(NERV 1), 

U nerv 2^ NERV 2 ^ U trav i^ TRAV 1 ) > u trav 2^ TRAV and also for determinin 9 
the probability of. occurrence of the individual attributes of OUT 1. 

5. Once the single utilities are known a separate subprogram 
can be utilized to compute the utility of any alternative consequence. 

The form will be multiplicative (see Appendix F). The values for the 
weighting constants were evaluated for Ug^^p.^p(Ci ) . ^ 1S i m P or tant to 
remember that there are twenty (20) alternatives for a preemptive 
decision and ten (10) for a non preemptive choice in the preemptive 
dispatching strategy (see Figure 8-1). 

6. Now the computor can associate the information contained in 
the modified decision tree with the appropriate alternatives to compute 
the expected utility of a preemptive decision and a non-preempti ve 
decision. 

7. If the expected utility of preemption is greater than not 
preempting, that unit would be suggested for preempting. 

8. The computer will display a number of busy units, perhaps up 
to three, for preemption in order of their expected utilities, along 
with the identity of the corresponding replacement units', and the closest 
free unit. The dispatcher makes the ultimate decision concerning which 
unit is dispatched. 

B. Results 

The particular example that was chosen received a call at grid 
location (7.5 miles, 7.5 miles) on a 10 by 10 mile grid network. 
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V ICTIMIZED 




Figure 8-1 Possible Outcomes for a Preemptive Dispatching 
Strategy 
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Utilization was .47. The weighting factors for GRANDMUF were the last 
set determined. Big K GRANDMUF = '^967 , K precu$to =^781 , K prepolo 

.893 . Three busy units with preemptable areas and eligible replace- 
ment units were found. -Their distances and equivalent times from the 
call are recorded below. 





Miles 


Minutes 


bl 


.283 


1.13 


b2 


.7279 


2.91 


b3 


.4009 


1.60 


f 


1.670 


6.65 


The associated closest replacement units were at: 


bl 


1.809 


10.85 


b2 


1.672 


10.32 


b3 


1.906 


11.436 


The probabilities and 


utilities for each alternative were computed. 



then the expected utilities of choosing to preempt or not preempt were 
computed. 

EU(Cbl) .9858 
EU(Cb2) .9537 
IU(Cb3) .9658 
IU(Cf) 



.9879 
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In this example, with the utilities that have been assessed, the 
preemptive programming algorithm would tell the dispatcher that the 
best unit to dispatch would be the closest free unit. 

There is a great deal of additional numerical analyses that 
could be done to explore the preemptive dispatching strategy further, 
but the source and nature of the data used does not justify drawing 
anymore specific numerical conclusions. 

Nonetheless, it is possible to not only evaluate the best 
decision under a preemptive dispatching strategy but also to compare 
a preemptive (see Figure 8-1) and non-preemptive strategy (see Figure 
8 - 2 ). 

By noting that in the preemptive dispatching strategy that the 
closest free unit is dispatched anytime the dispatcher cannot preempt, 
it is obvious that the non-preempti ve strategy is the default case for 
the preemptive strategy. Thus while preemption may not always be the 
best decision, over the aggregate, the preemptive dispatching strategy 
must be better with regard to the model as it is defined. 
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Figure 8-2 Non-preemptive Dispatching Strategy (Non-priori ty Discipline) 






DON 
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IX. A GGREGATE CONSIDERATIONS 

A. Introduction 

Now that a preemptive dispatching strategy has been defined and 
a structure has been described that can be used to evaluate and im- 
plement this strategy, it is necessary to step back and shift our 
attention from the specific dispatching strategy, to the system in 
which this strategy will be expected to work. It is important to 
maintain a perspective of how the specific strategy that is being 
proposed fits into the existing system. We must remember that 
besides the direct consequences of preemption that can be measured 
by counting the number of new arrests, or the additional member of 
minutes a nonurgent customer must wait for service, there is also an 
aggregate effect due to the misclassification of a call's urgency 
that affects more than the individual who is directly involved in an 
incident. The relative frequency of OVER and UNDER responses has 
significant implications regarding a strategy's effectiveness. In 
addition, a preemptive dispatching stragegy's success is not only 
dependent on the accuracy of prioritization but also the policemen - 
how they perform their jobs and their attitudes, and the public. 

This chapter will attempt to briefly draw attention to the-"system 
perspective" of preemption. The model of a preemptive dispatching 
strategy that was developed in this paper was not specifically oriented 
toward this perspective, and it is extremely important that aggregate 
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concerns are not overlooked. 

B. Error 

It should be recognized that a new method, or dispatching strategy, 
may create more error and more harmful effects than benefits. Con- 
sequently the possibility of increased error must be recognized and 
analyzed to learn its effect on the success of the strategy. 

Preemption clearly creates more opportunities for error. Each 
new judgement increases the chance of error. Prioritization is the 
primary source of possible error. Not only is there the chance that 
a call is a prank or a wrong address, as with all calls, but also the 
dispatcher can now misclassify a call. As a result, in all cases, 
the error can be "magnified" because service is a function of call 
classification. (This will be discussed in greater detail in the next 
section.) Also, there is the chance that once the policeman leaves, the 
preempted incident escalates into a serious situation. It would be hard 
for the police to justify preemption in these situations. 

Dispatching a unit that is en route is another source of possible 
error. The problem is that the police do not really know what type 
job they are being called on to help with, until they arrive on the 
scene. If a unit is preempted before it arrives, there is technically 
no interruption, but there is the possibility that the call may be 
urgent rather than nonurgent. 

One way to minimize error will be to obtain the best current 
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information prior to making a decision. For instance, before 
preempting a customer, check with the policemen on the scene to see 
if they feel they can leave. In most situations this should be the 
most effective way to reduce the probability of unwanted escalations. 

C. Accuracy 

In fact, the accuracy of prioritization that the system is capable 
of rendering is an aspect of a preemptive dispatching strategy that 
deserves special attention. It must not be overlooked because pre- 
emption has been proposed as a means to improve system efficiency. 
Consequently, the preemptive strategy's effectiveness is highly depend- 
ent on its ability to properly categorize incoming calls. Inaccurate 
prioritization can degrade system performance to the extent that ser- 
vice under a preemptive strategy is worse than if a FCFS strategy was 
empl oyed . 

For this reason measures of the effects of error have been included 
in the structure of the model and the performance measures. An indirect 
measure of the effect of the accuracy of prioritization is reflected 
in the outcome of service received by the priority one customer. If 
a call that is eligible for preemption is not preempted, a free unit 
is dispatched from a further distance than was necessary. Consequently, 
the probability of arrest is reduced and the system is penalized. The 
utility function ACCU provides a more direct unforgiving measure of the 
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accuracy of prioritization. Service is considered to be degraded any 
time an improper response is made. In addition the decision tree 
probabilistically accounts for improper decisions in the evaluation of 
any strategy. 

Recognizing the potential error that is involved, the dispatching 
strategy has been chosen to reduce the effects of improper priorization . 
Of course, there is no queue for the urgent customer and the M/G/°° 
queuing model permits us to assume that all interrupted customers are 
immediately assigned a replacement unit. Consequently, the only extra 
delay the nonurgent customer experiences is the period of time it takes 
the replacement unit to arrive on the scene. Furthermore, if a call 
is classified as nonurgent, or has been classified as urgent and the 
dispatcher decides not to preempt, they will always be served by the 
closest free server. The default option of the proposed strategy is a 
FCFS discipline. 

Nevertheless, there are two problems with this approach: 

(1) The proposed model only evaluates separate incidents - one 
at a time. It cannot be used in its present form to determine the 
effects of preemption on aggregate system performance. 

(2) In practice, queues do exist for the nonurgent customer. 

A simple single server queuing model which has Poisson arrivals and 
Poisson-distributed service times (M/M/1) can be used to illustrate 
the effect of preemption, in a two priority system,on the waiting 
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times of urgent and nonurgent customers. From Saaty 61 we know that 
if 



Xi = Xz - X 

Ui = Vz = y 
and A/y = p 

then for a preemptive priority dispatching strategy the wait for 
the urgent customer equals, 

Wi = 1 

y(l-p) 

and the wait for the nonurgent customer equals, 

w 2 = 1 

y(l-p)(l-2p) 

while the wait in a no priority system equals 

Wi = w 2 = w = 1 

y(l-2p) 

If we graph these waiting times as a function of p, it can be seen that 
the waiting time for the nonurgent customer is longer than that he 
would have experienced under a nonpriority dispatching strategy, while 
the urgent customer's wait is reduced. The effect of inaccurate 
prioritization is now evident. 



-162- 



There are two errors that can occur: 

(1) A call that is nonurgent may be processed as an urgent 
call. This will be defined as an "over" response. 

(2) A call that is urgent may be processed as a nonurgent call. 
This will be defined as an "under" response. 

When looking at individual cases, an over response implies that 
a customer receives more rapid attention than the urgency of his 
situation warrants. This is 'certainly not detrimental to him as 
an individual. On the other hand, an under response means that the 
customer is receiving service slower than he would have had the 
strategy been a nonpriority service discipline. In this situation, 
the individual urgent customer is penalized. 

In the aggregate, with regard to efficient system operation, 
screening inaccuracy can have additional detrimental effects. If there 
are many over responses, it is likely that this will affect the system's 
capability to respond appropriately to a properly classified urgent 
customer, because many of the units will be assigned to urgent 
incidents. In addition, nonurgent delay will be increased. A 
disproportionate number of under responses may even be of more critical 
concern, because urgent customers will be receiving slower service 
than under the former strategy. The consequences could be catastrophic.' 
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An analysis of "screening" error has been performed by Stevenson 
and Willemain for priority queuing in emergency services. They have 
investigated how the appropriateness of a dispatching stragey varies 
with the systems "screening" accuracy. Analysis of this nature is 
considered necessary for a preemptive dispatching strategy, as well, 
to understand when the policy will be most useful. Certainly, 
screening accuracy is as important a concern as communication delays in 
initially determining the feasibility of preemption. 

However, as a first-cut at a means to evaluate the aggregate 
effects of screening we might use the following approach. From the 
tree structure of Chapter Three, under a preemptive dispatching strategy 
the probabilities of PROPER, OVER and UNDER RESPONSES would appear as 
shown below. (Figure 9-1) 

PROPER IMPROPER 



PREEMPT 

DON'T 

PREEMPT 



.2632 


.7368 




(over) 


.9782 


.0218 




(under) 



Figure 9-1 



Under a nonp reemptive strategy, however, a free unit is always 
dispatched so that the only time an "error" occurs is when there is an 
emergency call. In every case, the system that is using a nonpriority 
strategy will "under respond" to an urgent call when its service is 
compared to a (preemptive) priority strategy. 
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Thus from the tree below (Figure 9-2) 



Figure 9-2 




.05 

.15 

.032 

.288 

.45 



could have 
preempted 



could have 
preempted 



The probabilities of PROPER and UNDER response can be determined. 
They are shown in Figure 9-3. 



Figure 9-3 



PREEMPT 



DON'T 

PREEMPT 



PROPER IMPROPER 











.918 


.082 

UNDER 
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Comparing Figures 9-2 and 9 - 3 , we can see that although under 
a preemptive dispatching strategy there is 73.68 percent more OVER 
response when a decision is made to preempt, than under a nonpreemptive 
strategy, under the preemptive strategy there is approximately 6 per- 
cent less UNDER response when the decision is not to preempt. Of course, 
this is a crude aggregate evaluation of the effects of preemption, but 
it does give some indication of the benefits one might expect to derive 
from employing a preemptive strategy. It is up to the decision maker 
to decide how important OVER and UNDER responses are, and the impact 
they have on the service he can provide. 

D. Indication of the Impact of Preemption on the Number of Arrests 

The new screening criteria for preemptive dispatching will include 
incidents where a crime is in progress or suspect on the scene. (See 
Table 9 - 1). Thus, as an upper bound, it can be assumed that there will 
be a most 112 new high priority calls. This represents 2.55% of all 
calls. Using spatial summary statistics (Table 7-2), .30 - .37 of all 
situations meet the spatial constraints (p = .47-. 75). Thus between 
33.6 and 41.4 calls remain eligible. This figure is then reduced by 
the probability a unit is agreeable. As a conservative estimate the 
probability will be set at .5. Now 16.8 - 20.72 or from 17 - 21 of 
theoriginal 112 calls remain eligible for preemption. Assuming the same 
clearance rate as emergencies, although with reduced response time the 
rate should be higher, 6-7 new arrests should result. Six new arrests 
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compared to 230 + 63 = 293 regular arrests represents an increase of 
2.04%. 

As far as the actual increase of calls that require emergency 

service, now 724/4376 or 16.54% of all calls are emergencies. The per 

cent of actual emergencies is 179/4376 = 4.09%. Under the new "in 

724 4 * 112 

progress" criteria “4375 or 5.23% will be evaluated as actual 

emergencies when the patrolmen arrive on the scene. 

E. Effects of Preemption on Mean Service Time 

With an upper bound of 112 additional preempting calls, only 17 - 
21 calls will actually be preempted. It is valuable to determine the 
effect of these preemptions on the mean service time of the nonurgent/ 
nonemergency customer. This will affect at most 21/(3378-112) = 

(.6429%) of all 'the entrees. 

Each of these will have a mean service time added on equivalent 
to the time to travel the mean replacement distance -r . When 
p = .47, r = 1.57 miles. At p =.75, r = 1.196 miles. So, at 10 mph 

for p between .47 and .75 the replacement travel time is between 7.2 
and 9 minutes. 

Because the Expected value of a sum is equal to the sum of the 
expected values, the mean nonurgent service time with preemption equal 

= .9935 x 30 mins + .006216 x [30+9] mins 



= 30.047 mins 
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This implies mean service time increases by 2.84 secs. 

If the maximum acceptable difference between service times under 
the two strategies is 15 secs, solving 30.25 + .9935 x 30 + .006216 
(30+X) tells us X, the mean replacement time can be as great as 
41 .589 mins. 

F. Circumvention 

The policeman's job has certain inherent problems. He performs a 
reactive task that relies heavily on information from telephone callers. 
His job has an unstructured character in the sense that it would be 
extremely difficult to control what incidents the policeman will face 
and when they will occur. Consequently, he is permitted to use a 
great deal of personal discretion. This is certainly warranted, but 
it also provides the leeway for many problems. Also, it is very diffi- 
cult for the dispatcher to maintain control of the system. 

The dispatcher is at a disadvantage because he cannot know that a 
unit has completed servcing an incident until that unit reports to 
him that it has completed service. If the call that the unit was assigned 
to was unfounded the patrolman need not call back in service until he 
catches up on paperwork, gets a cup of coffee or a smoke, or even a 
short nap. In fact, any call for service can be extended within reason- 
able limits without arousing suspicion. Consequently, servers that are 
actually free for dispatching do not appear to the dispatcher to be free. 
System performance suffers whether the dispatching strategy is pre- 
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emptive or nonpreemptive. 

Officer's discretion can also have profound effects on the dispatch- 
ing strategy that is being used. When filing reports on incidents, the 
nature of many jobs coupled with the hassle of paperwork has created 
unofficial criterion by which jobs are identified as being "important" 
or "unimportant". 

There is some validity to this notion. But there is also a legi- 
timate question of how "important" is really defined. How often is the 
importance of an incident a function of the competence, laziness, pre- 
judice or fatigue of the individual officer? 

In fact, it is evident that the police even develop a personal scale 
of legitimacy for callers. It has been said to rank a middle class 
victim of a street attack as the most legitimate caller, followed by 
a middle class victim of burglary, then a lower class victim of theft 
with the lowest creditability being given to a lower class victim of 
assault. 62 

•In both instances, no matter what dispatching strategy is in effect, 
official policy is circumvented, and the equity of law enforcement is 
degraded. But, if this attitude is carried into a preemptive dispatch- 
ing strategy, it is not hard to imagine that the police might use pre- 
emption as an excuse to leave incidents that need their attention but 
they consider "dirty work" or a "hassle". This attitude could severely 
damage the effectiveness of preemption. 

It must also be noted that there is often a fine distinction between 
discretion and prejudice, bias or stereotyping, although the effects may 



f 
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be the same. If they do exist, they could affect whether a unit is dis- 
patched to an incident, or how long it takes for that unit to be 
assigned. It may also influence how quickly the assigned unit responds. 
With a preemptive dispatching strategy these attitudes would be 
especially noticeable in the prioritization process. 

It should also be remembered that if the patrolman does not like 
the new dispatching strategy it is within his control to disrupt the 
very technology that is meant to establish his professionalism. They 
can use alleged "dead spots" to miss transmitted messages. A pushed, 
or taped, transmitter button can drown out communication on an entire 
radio channel. The patrolman may even not answer a call, knowing 
that the dispatcher will call another unit. 

In addition, the public can also destroy the effectiveness of a 
preemptive dispatching strategy. They have already found that saying a 
gun or knife is involved in an altercation will ensure quicker service. 
As more and more unwarranted urgent calls are received police service 
must decline, no matter what strategy is involved. 

It is important that these issues are recognized when evaluating 
the feasibility of preemption. If a police force is particularly biased 
is undisciplined, perhaps preemption is not a viable alternative. 
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X. C ONCLUSION 

A. Discussion 

Preemption is a dispatching strategy that can be used to provide 
better service for a selected group of customers at the expense or in- 
convenience of others. The purpose of this thesis has been to create 
a structure that could be used to evaluate and implement such a 
strategy for police dispatching. 

An analytical approach has been stressed. Both Decision Theory 
and spatial modeling have been employed to clarify the problem that 
was being discussed and to provide a yardstick for measuring the 
changes that take place. 

It is not anticipated that a preemptive dispatching strategy will 
be appropriate for everyone. We have discussed how although, it is 
not the most severe strategy that could be used to provide better ser- 
vice, it may, nevertheless, be hard for many citizens to accept. It is 
anticipated that preemption will be most useful when the public wants 
improved service, but remains rational about the capabilities of a 
public service bureaucracy. The fear of crime or the financial plight 
of the local community could have a dramatic effect on citizen attitude 
toward this strategy. 

A number of assumptions and simplifications were made to make the 
model tractable. Others were made because the data that was needed to 
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perform the desired calculations was unavailable. As a result it was 
felt that extensive evaluation was not justified. Instead brief 
numerical results have been provided throughout the paper that have 
demonstrated a specific technique or idea. 

The analysis remains important because the model illustrates a 
method of evaluating preemptive dispatching that leaves the reader 
with an understanding of preemption and what it involves. 

The model shows how powerful a tool decision theory can be in 
analyzing complicated decision problems under uncertainty. The 
decision tree clearly defines the process that is being investigated 
and the stages that are deemeJ important. It emphasizes the alternate 
consequences of any action and the chance of their occurring. 

Utility Theory compliments the decision tree with its ability 
to create multiattribute utility functions that can reflect the sub- 
jective and objective opinions of various groups. This structure 
serves to amplify the actual decision process because it is possible 
to identify which groups are influential in a decision and how they 
are weighted relative to one another. The utility function, itself, 
enables a d.m. to identify the tradeoffs that occur between groups or 
consequences. 

In addition, the approach is mutually beneficial to both the 
administrator and public. While the public is pleased to be asked 
what service they want, it is also to the administrator's advantage, 
because the structure of decision theory allows him to substantiate 
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c/ 

why a decision was made and since the public was involved in the 
decision making process they will be less inclined to disagree with 
the results. 

A valuable perspective of the probabilistic alternatives of an 
action evolves. The d.m. no longer accidentally overlooks an import- 
ant outcome. Furthermore, the structure allows a means to evaluate 
the sensitivity of the strategy to changes of the levels of any 
attribute. The analysis is much more meaningful than single con- 
sequence comparisons. 

The outgrowth of this work is the small, easily programmed 
"package" that was discussed in the EVALUATION of Chapter Eight. The 
program evaluates a dispatching situation and provides the dispatcher 
with the best units to preempt. The package would be a valuable 
extension to a CAD system with AVM. 

However, it is feasible that after extensive use in one or two 
cities, or the comprehensive analysis of many simulated situations, 
that trends in peemptive dispatching will emerge. It may be that 
units en route are never preempted or that when all constraints are 
met such that the dispatcher can preempt, he always will. Or, per- 
haps levels of specific attributes, such as JOB 2 ., TRAV 1 or TRAV 2, 
will always signal whether to preempt or not. In these cases 
"scenarios" of preemptable cases can be stored in the computer. It 
will no longer be necessary to evaluate utilities because experience 
has shown that it isn't necessary. 
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The ultimate simplification would be a set of decision rules that 
the dispatcher could memorize, or keep on a chart. CAD would be un- 
necessary. Smaller departments would only need to identify a larger 
department, whose characteristics were close enough to be acceptable, 
to obtain a usable strategy. 

Besides the policy considerations that have just been discussed, 
there are other ramifications of the structure that was used. 

Decision Trees and GMUF's would be applicable for use in an aggregate 
evaluation of police service as well as in the disaggregate situation 
that has been described. A new function could be created and evaluated 
that would be capable of measuring the impact of over and under 
response on the system as a whole - i.e. the change to, the amount of 
preventive patrol, the number of arrests and the like. 

B. Additional Research 

Of course, there is a great deal of research that must be per- 
formed before a preemptive dispatching strategy can be properly evalu- 
ated and implemented. This was obvious in the number of assumptions 
and simplifications that took place in constructing the model. 

(1) Cost curves will not be linear. More appropriate curves need 
to be assessed. 

(2) The M/G/°° queuing system must be replaced by a model where 



queues do exist. 
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(3) Screening of calls for priority requires that data must 
be collected so that the important relationships between a call's 
source, type, duration and whether or not it is in progress can be 
identified. 

(4) Better records of a police effort must be kept so that the 
outcome as a function of response time, such as the P(arrest/response 
time was 10 mins), can be determined. 

The problem of creating the appropriate GMUF has created a number 
of other areas that need more study. 

(5) The survey will be a major effort. Extensive evaluation and 
and pretesting will be required f establish a clear, unbiased, com- 
prehensive questionnaire. The measures that are used to evaluate 
opinion must be carefully selected so that they are proper indicators of 
the system performance that is being analyzed. Obviously, the identi- 
fication of the survey group itself will be a critical aspect. 

(6) Then the function must be formed. Additional effort will be 
needed to determine how the decision process in a police bureauracy 

is actually conducted so that it may be accurately modeled. 

(7) Means of circumvention and secondary effects must also be 

analyzed. For instance: (a) Arrests may not increase with more 

rapid response times, (b) Police may use preemption to avoid disagree- 
able jobs, (c) Crimes may not be deterred, but, rather, pushed into 
neighboring areas, or the emphasis might shift to less serious crimes 
that don't receive intense attention, (d) More arrests may mean more 
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paperwork that reduces preventive patrol time, (e) Prejudice may 
disrupt the prioritization process. 

(8) Finally, the last area of analysis must recognize the total 
cost of preemption in terms of the cost to hire an analyst, conduct a 
survey, and run the program. This must be weighed against the benefits 
of preemption. 

C. Initial Police Actions 

It is beyond the scope of this paper to determine specific con- 
ditions under which preemption should be used. However, this is not 
meant to imply that a police department cannot start a preemptive 
despatching strategy uriti 1 the recommended research is complete. 

Rather, it does suggest the appropriate considerations that should not 
be overlooked when initiating a preemptive dispatching strategy. 

First, and above all, the preemptive strategy must be formally 
defined so that it can be properly evaluated. The goals of the 
strategy and the appropriate performance measures must be identified. 

The approach should be gradual, beginning with obvious preemptive 
situations - such as sending an officer assigned to get a cat out of a 
tree, to chase a nearby robbery suspect, so that the implications of using 
a preemptive strategy can be understood with little chance of error, 
prior to venturing to a more refined stage. In addition, it is important 
that the secondary effects are not ignored. A myopic perspective can 
only limit the effectiveness of the preemptive strategy. 
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Specif ical ly , there are a number of actions a police department 
can take to collect data and develop operational procedures that will 
help in implementing, and understanding the impact of, a preemptive 
dispatching strategy prior to actual implementation. 

(1) Data should be collected that correlates the type of call 
and its source. A call's priority should be estimated by the 
dispatcher, and then compared to the patrolman's evaluation of the 
incident once it has been serviced. This will help to develop "keys" 
to use in identifying a calls urgency. A discussion session, between 
the dispatchers and the patrolmen, might identify situations that could 
benefit by preemption, as well as additional "keys" that the dispatcher 
could use in making these evaluations. 

(2) Statistics could be gathered concerning the proximity of 
busy nonurgent units to an urgent call for service. Busy units might 
record their relative position to an urgent call and whether or not they 
could have left their assigned job, and what that job was. This would 
give patromen an opportunity to practice assessing if they could leave an 
incident, and it would provide the system with a measure of the 
expected gains in travel time due to preemption, as well as an idea 

of what jobs were amenable to preemption and what population might be 
impacted. 

(3) A survey could be conducted within a city where preemption 
has been implemented, such as Rotterdam, to ascertain the benefits and 
disadvantages of the strategy. 
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D. Conclusions 

The complexity of preemption has been described. A method of 
approaching and evaluating a strategy has been developed. The model 
does not completely destroy or replace existing strategies. Instead, 
it augments the existing system in an effort to ease the transition 
to a more responsive system. A gradual approach will allow testing 
of system response and experimentation with the type of information 
gathered and the circumstances under which proper inferences can be 
made. It is hoped that further study will be directed toward 
implementing this valuable strategy. 



\ 
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GLOSSARY 



COMPLAINT OPERATOR (OFFICER) - The complaint operator answers calls for 
service. His job is to determine what the nature of the call is, 
where the incident occurred, who is calling and if the incident is 
still in progress. He determines the priority that is assigned to 
a call. He is a member of the communications division. 

PRIORITY - The priority of a call represents its precedence in the 
dispatching scheme - in rank as compared to other calls . Calls 
are generally placed in two or three categories. The simplest 
form would be a distinction between urgent and nonurgent, or 
emergency and nonemergency calls. The priority is determined, 
using predetermined, specified criteria. 

PRIORITY 1 - A priority one customer is a high-priority customer. 

DISPATCHER - The dispatcher selects the car that is to be assigned to 
any incident. If special services are available he will determine 
if they are to be provided to an incident. He is a member of the 
communications division. 



URGENT CALLER - An urgent caller is a caller who needs immediate attention 
If special services are available he will receive this service. 

Under a preemptive dispatching strategy urgent calls will include 
current emergency calls,' plus certain "in progress" a "suspect on 
the scene" crime and noncrime related calls.’ 

SCREENING OF CALLS - The screening of calls by the c.o. separates out 

calls that have been predefined to be unimportant and not warranting 
service. They may be referred to a more appropriate service facility 



PRIORITIZATION OF CALLS - The prioritization of calls requires that the 
complaint operator determine a call's priority. Calls will be 
classified as urgent or nonurgent. 



SPATIAL POISSON PROCESS - Homogeneous spatial poisson process X(s) where 
parameter s denotes a bounded region of the plane, X(s) has the 
probability distribution p(x(s) M K) = ( XA (s)) k e - Xfl(s) 

k ' 

k = 0, 1, 2. 



for A ( s ) >; 



UTILIZATION (p) - Utilization is defined to be X-j/p-j. It represents the 
percentage of time a unit or force is busy, where Xj = the rate of 
arrival of calls, and 1/p-j is the mean amount of time spent serving 
a call. If X-j/Pi is greater than 1, a unit is always busy. 
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U . -j(C) - Name of the utility function which evaluates the outcome of 
the service that is received by a priority 1 customer. (Cus- 
tomer's viewpoint) 

CONVICT - To prove or declare a suspect guilty of an offense, especially 
after a legal trial . 

CHARGE - To accuse or blame a suspect of an offense. 

ARREST - Taking of a suspect into custody in connection with a legal 
proceeding. 

SCARE AWAY - To cause a criminal to flee the scene of a crime prior to 
completing the crime. This may be caused by the criminal hearing 
sirens, seeing police car lights, or hearing screeching brakes or 
the police on a bullhorn. The suspect is not caught. 

TOO LATE - The police arrive after the suspect has left the scene. They 
in no way influenced his leaving. 

NO SHOW - The police are dispatched to a call but do not arrive on the 
scene. 

U , ? (C) - Name given to the utility function that is used to evaluate 

the outcome of the service that is provided to the priority two, 

preempted customer. (Customer' s viewpoint) 

VICTIMIZED - The nonurgent customer has his service interrupted and during 
the interim - prior to a replacement arriving - he experiences an 
unpleasant consequence of preemption. 

U -j(C) - The name given to the utility function that is used to 

evaluate the importance of the length of time an urgent 

customer must wait for service. (Customer's viewpoint) 

U p(C) - The name gi ven to the utility function that is used to evaluate 

— the importance of the length of time a nonurgent caller must 

wait until a replacement unit arrives. (Customer's viewpoint) 

U (C) - The name given to the utility function that is used to evaluate 

— the importance of the accuracy of a police dispatching decision. 

This function measures the impact of call classification and 
dispatching judgement. (Police viewpoint) 

PROPER - In a preemptive dispatching strategy when a preemptable situation 
exists, a proper response is when either (1) the call was urgent and 
the dispatcher preempted a busy caller or (2) when the call was 
nonurgent and the dispatcher does not preempt. 
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QVER - In a preemptive dispatching strategy when a preemptable 
situation exists, an over response is when the dispatcher 
preempts a busy nonurgent call for a nonurgent call. A unit 
arrives at the scene of a crime quicker than the urgency of 
the call dictates. 

UNDER - In a preemptive dispatching strategy (1) when a preemptable 
situation exists and the dispatcher does not preempt for a non- 
urgent call or (2) when a call is not classified as urgent 
and is not considered for preemption but is an urgent call. 

A unit arrives at the scene of a crime slower than the urgency 
of the call dictates. 

NO RESPONSE - The dispatcher does not assign a unit to the call. 

U. .(C) - The name given to the police utility function that is used 

■ v to evaluate the importance of the length of time it takes 

the police to travel to an urgent caller (POLICE VIEWPOINT). 

U. ? (C) - The name given to the police utility function that is used 

trav - - to evaluate the importance of the length of time it takes the 

police replacement unit to travel to the interrupted caller 
(POLICE VIEWPOINT). 

^job 2^ _ The name given to the utility function that is used to 
evaluate the importance of the disruption prempting a nonurgent 
4 incident of a particular nature 

CAT IN A TREE - A policeman is assigned to help get a cat out of a 
tree. 

DRUNK - A policeman is assigned to escort a drunk person out of an 
exclusive area of the city. 

SUSPICIOUS PERSON •• A policeman is assigned to investigate a stranger's 
presence in some unusual location or at an unusual time. 

LOCKOUT - A policeman is assigned to help a person who is locked out 
his home. 

BURGLARY - A policeman is assigned to help a person who has been 
burglarized in the past (greater than 6 hours ago). 

FAMILY QUARREL - A policeman is assigned to try to settle a family 
disturbance. 

VEHICULAR ACCIDENT - A policeman is assigned to direct traffic at the 
scene of a vehicular accident. 
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U pRmKTn (Cj ) - The name of the multiattribute utility function that 

is comprised of the four single attribute utility 

functions for the customer. It provides a single numeraire that 
describes the importance of any four attribute consequences of a 
dispatching action as seen by a customer. 

UpRFPni f)(— 1 ) " The name the multi attribute utility function that 

is comprised of the four single attribute utility functions 

for the police. It provides a single numeraire that describes the 
importance of any four attribute consequences of a dispatching 
action, as seen by the police. 

kj 1 s - The relative scaling factors used in forming multiattribute 
~ utility function which indicate the relative weighting given 
to the associated utilities of those attributes. 



^rpflwnMiiF^ 1 ' ) - The name of the group multiattribute utility function 
— is comprised of the nested MUF's Up RE pQ^Q( ) and 



U PRECUST0^ 



It measures the importance of the consequence 



of any dispatching action in terms of the system's overall 
values. 



MUF - Multiattribute Utility Function, 



GMUF - Group Multi attribute Utility Function. 
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Appendix A 

SPATIAL DISTRIBUTION OF BUSY SERVERS 
IN A SPATIALLY ORIENTED M/G/°° SERVICE SYSTEM 

To describe an M/G/<» service system we have made the following 
assumptions. 

1. infinitely many servers 

2. no in queue waiting time for customers 

3. customers arrive in a Poisson manner with parameter X 

4. service times are independant and identically distributed 
with cumulative distribution function H(x). 

5. the mean service time 7- = / (1 -H(x) )d 

6. initially (at time t=0) there are no customers present 
We will define the following: 

P^(t) = P[at time t there are exactly K customers being served] 

= P K 

t ->• 00 

We want to prove that busy servers in a (spatially oriented) M/G/°° queuing 
system are distributed in a Poisson manner, or 

t t 

P„(t) = [X/ (1-H(x))dx] exp (-X / (l-H(x) )dx) K = 0,1,2, 

0 _ 0 

k: 

P,, = (X/u) K e~ Vu , K = 0,1 ,2, ... . 

K! 
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Let P^(t/n) = P[at time t there are exactly k customers being 



But, for a Poisson process, if there are exactly n arrivals in 
[0,t], the unordered arrivals are uniformly, indipendently distri- 
buted over [0,t]. 

Consider [0,t] i t * I 



If a random customer arrives with x more time left in [0,t], then the 
probability he is still being serviced at t is (1- H(x)). But, the 
unconditional probability he arrives in [x,x+dx] is dx/t. Thus, the 
probability that a random customer which arrives any time in [0,t] is 
still being served at time t is: 



served given there are exactly n arrivals in the 
interval [0,t]] 




n 



0 



* 

arrival of a random 
customer 



t 




(2) 



We now use the fact that the unordered arrivals times are independent. 
Given n arrivals in [0 , t] the probability that there are k customers 
being serviced at t : 



-185- 



(k i n) is (J) a k 0-ot) k ~ n (3) 

Substituting (2) and (3) into (1) we can show: 

t . t 

[X/ (l-lt)x)) dx] K exp [-X / (l-H(x)) dx] 

P k (t) = 6 ; 9 



In a spatial context, in steady state, the probability there are k 

busy servers in a region of area A is: XA ^ XA 

P k (A, = 

K kl 



This says that, regardless of the method of prepositioning the 
units, the busy servers are distributed as a spatial Poisson process 
with parameter X/p busy servers per unit area, when the system has 
been described as a spatially oriented M/G/°° service discipline. 
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Appendix B 



DEVIATION OF THE PROBABILITY OF n BUSY SERVERS 
BEING FOUND CLOSER THAN THE CLOSEST FREE UNIT 

P [n nonurgent busy units are located closer than the closest free 
unit] 

Intuitively this equals: 

p[n nonurgent busy units are < f] • P[closest free at f] 




. PffT2f e p f 7Tf2 df 



Let 



u 



= TTf 2 (p 2 + Pf) 



du = 2iTf(p 2 + Pf) df 




such that 
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= ( 



>f -) (: P2 



P 2 +Pf P 2 +Pf 



■)" / 



U=° 



n! 



e" u du 



But the integral is an Erlang distribution which equals 1. 

So, 



P[n nonurgent busy units are located closer than the closest free 
unit] 



= ( 



-*-) ( 
P 2 +Pf 



p 2 n 

) 

P 2 +Pf 



[ 1 ] 



-188- 



Appendix C 

DISCUSSION OF NO SHOW AND NO RESPONSE 
NO SHOW/NO RESPONSE 

NO SHOW has been defined to be the situation where a unit has 
been dispatched to an incident but it does not arrive. NO RESPONSE 
has been defined as the situation where the complaint operator accepts 
the call but no unit is dispatched to the incident. In either case, 
the customer does not receive service. 

NO RESPONSE and NO SHOW are the worst imaginable levels of OUT 1 
and ACCU. They must be defined so that the utility function can be 
evaluated (see Appendix D), but this does not mean that the consequences 
will occur, only that they are imaginable. They affect TRAV 2, NERV 2, 
NERV 1, TRAV 1. 

The problem that should be recognized is that under a preemptive 
dispatching strategy a NO SHOW can occur to either the urgent or 
preempted customer, or both. Under a nonpreemptive strategy only the 
urgent customer could be affected. 

If we assume the probability of NO SHOW is small, but that it is 
equally likely that either the urgent or preempted customer does not 
receive service, then the preemptive dispatching strategy will be seen 
in an unfavorable perspective. 
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On the other hand, if the probabiity of NO SHOW is not small, 
and it is assumed that either the urgent or preempt customer, but 
not both does not receive service, then preemption receives an overly 
favorable bias. 

Nevertheless, for the purposes of this initial model we will 
assume that all calls are always answered and will receive service. 

It is felt that this is a reasonable assumption because: 

(1) It is assumed that in an M/G/°° model that there is no excuse 
for a call not receiving service. There is no pressure on the 
dispatcher to ignore calls - to reduce workload . Any such action would 
be inconsistent. 

(2) The dispatcher should never forget to answer a call because 
an intelligent CAD system 63 would remind him of unserviced incidents 

and (3) patrol units should always respond to assigned calls because 
administrative procedures can be tailored to prevent any unauthorized 
breaks. 

The branches NO SHOW and NO RESPONSE will not appear on the 
modified Decisiton Tree in Chapter 3. 
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Appendix D 

DETAILS OF DECISION THEOKY 

Decision Analysis provides a means to systematically approach a 
decision problem under uncertainty. The details of the background 
and underlying theory can be found in Raiffa. 64 

It is appropriate when evaluating police dispatching strategies 
because there are many alternatives involved and the outcomes are 
uncertain. It is an excellent tool to use to organize a problem 
and eliminate unnecessary guess work. 

A decision analysis approach can be broken into four phases. 

(1) define the problem 

(2) evaluate uncertainties 

(3) scale preferences for consequences 

(4) evaluate the alternatives. 

Defining the problem involves identifying the objectives and 
critical people involved, and structuring the information flow. The 
attributes that will act as performance measures are selected. A con- 
sequence of an action will consist of a vector of attributes. For 
instance £i = (Vi ,Wi ,01) might describe one set of consequences - set i, 
of a police response where Vi is travel time, Wi is the number of cars 
employed, and Oi is whether the criminal was apprehended or not. 

Then the uncertainties must be evaluated. The probabilities of 
various possible outcomes must be determined. Measurements may be 
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sub j ect i ve or objective. Models are a valuable tool that can be used 
to develop the necessary predictive data. 

The uncertain consequences of an alternative can be described 
by a vector (Ci , pi, C^, p^. , . . . ,C k ,p (< ) where p^ 
is the probability that the condition of the system after choosing 
alternative i is _C. . The vector represents the probabilistic out- 
come which is diagrammed below (a lottery) 




Scaling the d.m.'s preferences requires the assessment of his 
utility over a set of vectored consequences. The s 

U(V.j, W.j , D.j ). When more than one attribute is involved the 

function is called a Multi attribute Utility Function (MUF). 

Evaluating the various alternatives requires computing the 
expected utility of all consequences to determine the best alternative. 

In the case of preemption the problem has been defined and a 
model has been created to evaluate uncertain outcomes. The scaling 
of preferences is the next step. 

The St. Petersburg Paradox, due to Bernoulli, in Luce and 
Raiffa, p. 20 65 demonstrates that expected value is not always an 
appropriate guide to behavior. 
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VJe might also examine two simple lotteries. 



200 



$1200 




and. 



2 




-100 



-1100 



Although the expected value is $50.00 most d.m.'s would not be 
indifferent between the two. Because there is a meaningful difference 
in the possible loss between lottery one and lottery two, expected 
value is not an accurate guide to behavior. 

Utility theory was developed to define a function (call it a 
utility function) such that the expected value of a utility corre- 
sponds to the utility of the entire situation, von Neumann and 
Morganstern subsequently developed a vigorous set of axioms which 
show that in a situation with an uncertain outcome, the utility is 
precisely the expected utility of the probabilistic outcomes. 66 
Utilities represent the intrinsic worth of an attribute or alterna- 
tive, they are a cardinal measure of goodness. 

Now one alternative is better than another only if its expected 
utility is greater than the other's. The specific conditions that 
must be met for a function to be a utility function can be found 
in Luce & Raiffa. 67 These conditions contain all information that is 
necessary to evaluate a utility function. 

Where more than one attribute is used to describe any particular 
consequence the utility function is known as a Mul ti attribute Utility 
Function (MUF ) . A multiattribute consequence can be evaluated in 
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the same manner as the single attribute functions that were described 
before. The difficulty that arises is that the indifference points 
representing various consequences, that are required for the evalua- 
tion, are hard to determine. 

As the d.m. tries to evaluate two multiattribute consequences to 
see if one is indifferent to the other, the interactions between 
attributes becomes confusing. Theoretically, the assumptions are 
justifiable, but from a practical standpoint it is questionable 
whether or not consistent assessments can be made. 

Consequently, much work has been done to identify unique 
functional forms that can be computed using simpler evaluations and 
which are subject to less rigorous constraints. 

6 8 

Much work in this area has been done by Keeney. He decomposes 
the MUF into single functions over each attribute. None of the con- 
ditions require the d.m. to consider preference tradeoffs between 
more than two attributes simultaneously, or to consider lotteries 
with the level of more than one attribute being varied. These con- 
ditions imply the MUF has an additive or multiplicative form. 

The two assumptions that are required are (1) preferential 
independence and (2) utility independence. These results are found 
in Keeney. 69 

Preferential Independence: The pair of attributes (X^, X 2 ) is 

preferentially independent of the other attributes (X.j>...>X n ) if 
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preferences among (X^) pairs given that (X 3> ...,X n ) is held fixed, 
do not depend upon the level where X^.-.jXp) are fixed. 

This implies that tradeoffs between attributes X-j and do not 
depend on (X^, . . . ,X n ) . 

Utility Independence: The attribute X, is utility independent of the 

attributes ( X^ , - . - , X n ) if preferences among lotteries over X-j 
(lotteries with uncertainty about the level of X-j only) given 
X2,...,X n are fixed, do not depend on the level of these attributes 
fixed. 

The main result is: 

Thm 1. For n > 3 if for some X^ , ( x j ) preferentially 

independent of the other attributes j f i , and X^ is utility inde- 
pendent of all other attributes, then either 

= i f 1 K iW (1) Additive 

1 + KUQ() - ^ [1 + Kk^U^(X^)] (2) Multiplicative 

where 

(i) U and U. are utility functions scaled from zero to one, 

(ii) the K.j 's are scaling constants with 0 < K. < 1 , and 

(iii) K > -1 is a non-zero scaling constant satisfying the equation 
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n 

1 + K = n (1 + Kk.) 
i=l 1 

( K is known as BIGK) 

Thm 2. For n=2 if is utility independent of X ^ and X^ is utility 
independent of X-j , then the utility function U( X-j , X^) is either addi- 
tive or multiplicative. 

n 

Using (1) or (2) from Theorem 1 if £ K. = 1 the utility 

i=l 1 

function is additive. 

Thus, for a utility function to be additive or multiplicative it is 
necessary to assess only the utility independence for one attribute 
and preferential independence for every pair of attributes that 
incl udes that one. 

To assess an n attribute MUF, it is only necessary to assess n 
scaling constants and n single attribute utility functions. 

The result is applicable if the attributes are scalars or vectors. 
If an attribute is a vector, the utility function will be called 
a nested MUF. 

There are many standard assessment processes for single attribute 
utility functions, one can be found in Raiffa. 70 To determine the 
unknown K^'s it is necessary to create and solve n independent 
equations in n unknowns. 
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The equations are formed by having the d.m. pick two consequences 
on lotteries between which he is indifferent. The expected utility 
of these alternatives are determined using (1) or (2) of Thm. 1 and 
set equal to one another. A comprehensive example of the questions 
that may be asked and the subsequent evaluation can be found in 
Kirscher. 71 

This process can be difficult and tedious. The equations need 
not be linear. The feedback during an evaluation is slow. Extreme 
point evaluations which are asked to simplify computations are very 
difficult to assess. Thus, an interactive computer program for 
assessing and using multiattribute utility functions are developed 
by Alan Sicherman to alleviate those difficulties. 72 

The program was used for all evaluation of preemptive dispatch- 
ing MUFs. It is appropriate whenever the preferential independence 
and utility independence assumptions held. In fact, it is often 
reasonable to assume an additive or multiplicative form, although the 
requisite assumptions do not hold exactly. Keeney discusses the 
practicality of these forms for n ^ 4 and as approximations in 73 . 

INDIF 2 and INDIF 1 are the two commands in the program that are 
used to assess the relative importances of the particular performance 
measures and their interdependences. 

In many decision making situations the final decision will weigh 
the opinions of more than one person. Thus in keeping with the work 
done to this point we would want to create a single numeraire 
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that appropriate weights the opinions of the people whose utilities 
are assessed. 

In general there are two methods available to approach this 
problem 

(1) Group Bayesian approach 

(2) Pareto optimality 

The problem is that although each approach is reasonable they give 
different results. Consequently each should be considered and the 
one that most accurately reflects the decision makers feelings should 
be chosen. 

The group Bayesian approach will be used in these calculations 
because it is felt that it is desirable to maximize the utility of 
the group rather than the utilities of the individuals. 

Specifically, when evaluating the Multiattribute Utility Functions 
named PRECUSTO and PREPOLO a number of people will be sampled. This 
entails forming a Group Multi attribute Utility Function (GMUF). 

It is not felt that one individual's opinion is more correct than 
another's. Furthermore, there is no reason to believe - that one 
citizen should be influenced by another so that they a^e all mutually 
utility independent. Thus each will be an additive GMUF with the 
Ki's = 1/N, where N is the number of people interviewed. 

An interesting question that remains, however, is whether or not 
a citizen can answer questions about urgent and nonurgent situations 
simultaneously, in an unbiased manner, or whether it is more accurate 



- 198 - 



to ask him questions first as an urgent customer, then as a nonurgent 
customer and v/eight the two afterwards. 

This example serves to emphasize two different human reactions 
to need. One is altruistic, the other selfish. Does a customer who 
is being robbed care about the inconvenience a nonurgent customer is 
experiencing so that preemption can occur? Will the urgent customer 
even care in retrospect? 

If a certain "conscienceness" exists, such that the urgent customer 
wants help, but not at too high a cost for the nonurgent customer (and 
vice versa), I think the citizens being questioned can wear "both hats". 
One set of attributes will not always completely dominate the other. 

On the other hand, if a selfishness exists, conceptualizing two 
distinct groups of citizens is probably more appropriate. 

For the first cut, I am assuming a certain empathy will exist 
between customers because the scarce police resources that have 
suggested preemption have caused a public awareness of the amount of 
service that can be provided. An urgent customer doesn't want the 
nonurgent customer’s customer's service to suffer "too much". This 
implies that the customer is capable of maintaining a perspective of 
the needs of both the urgent and nonurgent customers. 

The evaluation of GRANDMUF is a bit different however. For 
simplicity we will assume that there exists an arbitrator who 
assesses a MUF-GRANDMUF composed of two "attributes" PRECUSTO and 
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PREPOLO. Thus we have a nested GMUF. It is not unreasonable to assume 
the d.m. believes these two GROUPS are mutually utility independent. 
Thus, the form of the nested group MUF is additive or multiplicative. 

Now we can perform an evaluation of the indifference between 
lotteries, the same process that was described before, to ascertain 
which form is correct. 



Let 



PRECUSTO at best, PREPOLO at best 




PRECUSTO at worst, PREPOLO at worst 



PRECUSTO at best, PREPOLO at worst 




PRECUSTO at worst, PREPOLO at best 



NORMALLY if L^ 'v L 2 the form is additive 



OTHERWISE it is multiplicative. 
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But in this situation it is nonsensical to think about an outcome 
of PRECUSTO at its best and PREPOLO at its worst. Even though it has 
been assumed that the police and customer's opinions are completely 
independent it is hard to visualize a situation where the police feel 
that all attributes are not at their best and the customer finds all 
attributes are at their worst levels. 

So, for a first cut it is assumed that the form of GRAND MUF is 
additive. If the results look reasonable it will be accepted, as 
that is the ultimate test. 

Example of utility independence and preferential independence. For 
preferential independence X • • must be preferential independent of X. . 

I J * J 

for all j f i, i = 1-4. 

Vie will pick OUT 1 as X • , so the various X.. pairs are 

I I J 

I. OUT 1, NERV 1 

II. OUT 1, OUT 2 

III. OUT 1, NERV 2 

The general question that must be asked is 





0UT1 


NERVI 


NERV2 


0UT2 


OUT! 


NERVI 


NERV2 


0UT2 


if 


scare 

away 


20mins 


vi ctimi zed 


45mins 


„ too 
late 


5mins 


vi ctimi zed 


45mins 


is 


scare 

away 


20mins 


not 

victimized 


lOmins 


„ too 
late 


5mins 


not 

victimized 


lOmins 



in each case OUT 1, NERV 1 remain fixed, while OUT 2, NERV 2 are 
permitted to vary. In the first case, OUT 2, NERV 2 were relatively 
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poor. In the second situation they were relatively good. If the 
indifferences hold up through evaluations like I, II, and III, 
preferential independence has been demonstrated. 



II. 



III. 



0UT1 


0UT2 


NERVI 


NERV2 




0UT1 


0UT2 


NERVI 


NERV2 


if 

charge 


victim 


20mins 


45mins 




too 

late 


not 

victim 


20mins 


45mins 


is 

charge 


victim 


5mi ns 


lOmins 


? 


too 

late 


not 

victim 


5mi ns 


lOmins 


0UT1 


NERV2 


NERVI 


0UT2 




0UT1 


NERV2 


NERVI 


0UT2 


if 

scare 

away 


8mi ns 


25mins 


victim 


% 


too 

late 


6mi ns 


25mins 


victim 


is 

scare 


8n,ins 


5mins 


not 

victim 


? 


too 

late 


6mi ns 


5mins 


not 

victim 



away 



Utility Independence 



Now we must show the utility independence of 0UT1 . As 0UT1 
changes and NERVI, 0UT2, NERV2 are held fixed, the preferences of 
the lotteries cannot change with X. . 



Thus if: 



CHARGE, 7, 




ARREST, 7, 



GOOD 

not 

victim * ° 



GOOD 

not 

vi ctim* 



15 



SA, 7, 




GOOD 

not 

victim* 



GOOD 

not 

victim’ 



5 



5 



then , 
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P00R 

CHARGE, 17, victim, 60 



POOR 

ARREST, 17, victim, 60 




SA, 




5, 



GREAT 

not 

victim’ 



5, 



GREAT 
not c 
victim’ 



Different lotteries must be evaluated over various combinations 
of 0UT1 and then vary 0UT2, NERVI, NERV2 from GREAT to POOR in an 
attempt to drive the preference in the other direction. If the pre- 
ference does not change, utility independence has been shown. 
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Appendix E 



COtMPUTER PROGRAM USED FOR SPATIAL SIMULATION 



Dimension X(200) ,Y(200) ,Z(200) ,DX(100) ,DY(100) ,DS(100) ,DS0(100) , 
XDS1 (100) ,DS2(100) ,PRE(100) ,DIF(100) ,R(100) ,XELIG(100) ,YELIG(100) , 
XXO(IOO) ,Y0(100) 

N=200 

10 READ (5,*) A,D,C,F,B 
NSTART=A 

CALL RANDS (NSTART,X,N) 

NSTART=D 

CALL RANDS (NSTART,Y,N) 

NSTART=C 

CALL RANDS (NSTART,Z,N) 

FREE=F 

BUSY=B 

90 READ (5,*) CLX,CLY 

IF (CLX.GT. 1.0) GO TO 100 
IF (CLX. LT. 0.0) GO TO 110 
DO 95 1=1 ,100 
DX(I)=(X(I=100)-CLX)**2 
95 DY(I)=(Y(I=100)-CLY)**2 

DO 112 1=1 ,100 
112 DS(I)=DX(I)+DY(I) 

DO 60 1=1 ,100 
DS0(I)=66 
DS1 ( I )=77 
DS2 ( I ) =88 
X0(I)=100 
Y0( I ) =1 00 

IF (Z( 1+100) . LE.BUSY) GO TO 1000 
DS2(I)=DS(I) 

GO TO 60 

1000 IF (Z( 1+100) .LE. FREE) GO TO 1500 
DS1 ( I )=DS( I ) 

GO TO 60 

1500 DSO( I)=DS( I) 

X0( I )=X( 1+100) 

Y0( I )=Y ( 1+100) 

60 CONTINUE 
FMIN=999 
DO 160 1=1,100 
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160 IF (DSO(I).LT.FMIN) FMIN=DSO(I) 

DO 170 1-1,100 

PRE Cl) =99 

170 IF (DS1 (I).LT.FMIN) PRE(I)=SQRT(DS1 (I))*10 

SFMIN=SQRT(FMIN)*10. 

QPRE=1000 
DO 175 1=1 ,100 

175 IF (DSl(I).LT.QPRE) QPRE-DSl(I) 

DQPRE=SQRT (QPRE)*1 0 
WRITE (6,115) 

WRITE (6,120) CLX,CLY, F,B 
WRITE (6,125) SFMIN,DQPRE 
DO 200 1=1,100 

DIF (I)=.l 

IF (PRE ( I ) .LT.25) DIF(I)=SFMIN-PRE(I) 

200 CONTINUE 

DO 210 1=1,100 

R ( I ) =21 0 
XELIG( I)=50 
YELIG ( I )=50 

IF (DIF(I).LE. .125) GO TO 210 
R(I)=((1.2*DIF(I))-.075)/.6 
XELIG(I) =X ( 

YELIG(I)=Y( 1+100) 

210 CONTINUE 

DO 555 1=1 ,100 

DO 555 J=l,100 

IF (X0(J).GE.2) GO TO 555 

IF (XELIG(I) .GE.2) GO TO 555 

FIRST=SQRT( (XO(J)-XELIG( I ) )**2+(Y0( J)-YELIG(I))**2)*10 
IF (FIRST. GE.R(I)) GO TO 555 

SND=SQRT( (X0(J)-CLX)**2+(Y0(J) -CLY)**2)*10 
IF (SND.LE.SFMIN) GO TO 555 

DBUFR=SQRT ( (X0(J)-XELIG(I)**2+(Y0( J)-YELIG(I) )**2)*10 
WRITE (6,733) PRE(I) ,DBUFR,X0(J) ,YO(J) ,XELIG(I) ,YELIG(I) 
555 CONTINUE 

115 FORMAT (5X,'CALL LOCATION' ,5X, 'UTILIZATION') 

120 FORMAT (3X,4E11.4) 

125 FORMAT (2(8X,E1 1 .4) ) 

733 FORMAT (6(5X,E1 1.4)) 

GO TO 90 
100 GO TO 10 
110 STOP 
END 
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Appendix F 



COMPUTER PROGRAM USED TO EVALUATE MUF'S 



DIMENSION U(8) ,KG(2) ,KI (8) ,BK(2) ,BG,IFLAG 
READ (5,*) (KI(J), J=1 ,8) [PRECUSTO] 

READ (5,*) (KG(J), J=1 ,2) [PREPOLO] 

READ (5,*) (BK(J) , J=l,2) [KPRECUSTO, KPREPOLO] . 

READ (5,*) BG [KGRANDMUF -BIG K] 

IALT=0 

IFLAG=0 

1000 READ (5,*) ((U(J), J=1 ,8) , I FLAG) 

IF (IFLAG.EQ.l) GO TO 2000 
IALT=IALT+1 
C PREPOLO 

TEMPI =1 
DO 10 J=1 ,4 

10 TEMP1=TEMP1*(1.+BK(1)*KI(J)*U(J)) 

TEML1 = ( TEMPI — T . )/BK(l ) 

C PRECUSTO 

TEMP2=1 
DO 20 J=5,8 

20 TEMP2=TEMP2*(1.+BK(2)*KI(J)*U(J)) 

TEMP2=(TEMP2-1.)/BK(2) 
c GRANDMUF 

GMU F=KG(1 )*TEMP1 +KG ( 2 ) *TEMP2+BG*KG ( 1 ) *KG ( 2 ) *TEMP1 *TEMP2 
WRITE (6,100) IACT,GMUF 

100 FORMAT (5X, 'ALTERNATIVE 1 ,I3,2X, 'UTILITY=' ,F5.3) 

GO TO 1000 
STOP 
END 



2000 
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